まず聞きたかった。無向グラフがあり、すべてのエッジを 2 つの有向エッジに分割した場合、それは依然として有向と呼ばれますか、それとも双方向になりますか?
主な質問は、n 個のソースがすべて同じグラフにあるグラフがあることです。これまで、この論文で Klein が提供する mssp メソッドを使用できると思っていましたが、グラフは有向グラフでなければならないと書かれています。それでも、無向グラフがあり、各エッジを同じ重みを持つ 2 つのコンポーネントに分割した場合、問題を解決できるとは思いませんか、それとも問題ではありませんか?
グラフの双方向性により、最初のソースが他のソースなしですべてのノードを訪問するようになります。これは、他のソースが行うダイクストラ イオンを実行したかのように、最短パス ツリーを持つことができるようにグラフを適応させることができないことを意味します。それ？
また、このメソッドがすべての最短パスツリーを取得することを確認したかったのですか? 混乱していたからです。