ノード間の最短パスよりも多くのパスを取得する方法は？

Question

d3.js私はpathと呼ばれる機能を使用して、2つのノード間の最短経路を取得しています。 APIは、この意見：

node.path（ターゲット）<>

が 指定されたターゲットノードにこのノードから階層を最短パスを返します。このノードでパスが開始され、このノードとターゲットノードの最小共通祖先 に昇り、次に がターゲットノードに降ります。

この定義では、2つのノード間にデータを保存するための新しい配列を作成しました。 beginNodeという第1のノードをクリックし、第2のノード（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

の変形を使って解くことができます