递归地获取2个节点之间的所有可能路径

本文关键字：有可能 路径 之间 节点 获取 2个 递归 | 更新日期: 2023-09-27 18:00:02

我有一个路径，它是一个节点列表。这条路径已经是基本Dijkstra返回的最短路径。节点是各种路线的公共汽车站。

每个节点都可以由多个机构提供服务。代理列表存储在节点本身中。

public class Path() {
    public List<Node> Node {get; set;}
}
public class Node() {
    public int Number {get; set;}
    public List<Agency> Agencies {get; set;}
}
public class Agency() {
    public int Number {get; set;}
}

给定上述数据结构和已知路径p，是否可以递归返回所有可能的路由组合，按代理更改的最小数量排序？

或者Ford-Fulkerson算法在这种情况下会更适合吗？

递归地获取2个节点之间的所有可能路径

这是k最短路径的一个变体，其中k是无界的（去掉复选count < k）。

相关文章：