遞歸獲取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條最短路徑的變體，其中k是無界的（刪除檢查count < k ）。