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

Question

我有一个路径，它是一个节点列表。这条路径已经是基本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，是否可以递归返回所有可能的路径组合，按最小代理商更改次数排序？

或者福特 - 富尔克森算法在这种情况下更适合吗？

Answer 1

这是k shortest paths的变体，其中k是无界的（删除支票count < k）。