如何獲得比節點之間最短路徑更多的路徑？

Question

在d3.js我正在使用一個稱爲path的函數來獲得2個節點之間的最短路徑。 的API這樣說：

node.path（目標）<>

通過層次結構從該節點到 指定的目標節點，則返回的最短路徑。路徑從此節點開始，上升到此節點和目標節點的最低公共祖先，然後 下降到目標節點。

有了這個定義，我創建了一個新的數組來保存2個節點之間的數據。我可以點擊名爲beginNode的第一個節點和第二個節點，即d。它的工作原理非常好，它們之間的最短路徑保存在數組中shortest_path：

.on("click", function(d, i) //Hier beginnt große "click"-Funktion 
       { 
shortest_path = beginNode && beginNode.path(d) || [];..... 

有時也有很多方法可以得到2個節點，不僅是最短路徑，也更長路徑之間的路徑。現在，我的目標是將2個點擊節點之間的更多路徑存儲到該數組或另一個數組中。但不幸的是，d3，js只提供最短路徑功能。我希望你們中的一些人能夠幫忙。會是Djikstra這個問題的正確解決方案嗎？ 謝謝

Answer 1

這叫做k shortest paths problem。你可以使用Dijkstra算法的一個變體來解決它，這個算法叫做Eppstein's Algorithm