ダイクストラパス重量

Question

なぜいくつかの経路が他の同じ長さの経路よりも有意に/より少ない重みを持っているでしょうか？ダイクストラの長さと経路の重量は等しくないのですか？

Answer 1

のグラフィック表現は、各パスのweightに対応していません。

彼らはあまり持っていません...視覚的な表現は単なる表象です。体重に相当するものではありません。

頂点間の接続が維持されていることを確認して、好きなようにグラフを再描画できます。

編集：Dijkstraやそれ以外のどのグラフを扱っても問題ありません。あなたは方向が重要なグラフを陥れさえすることができます：AからBまでは10、BからAまでは30になります。問題ありません。

編集2：この画像は、頂点同士の接続方法を示しています。画像は、プログラムに格納されているグラフと同じ縮尺である必要はありません。場合によっては、非常に多くの頂点とエッジを持つグラフを作成して、それを適切に表現できなくなることがあります。あなたのプログラミング上の問題は、頂点、辺、および重みです。イメージは、その大まかな表現です。必要に応じてイメージを再描画することができます。すべての頂点、すべてのエッジ、および各エッジのすべてのウェイトを確実に配置する必要があります。

Answer 2

パスの長さ（図の線のサイズのような）は無関係です。見た目を良くするためだけです。線の重みは、2つのノード間を移動するコストを示します。

グラフが描画される方法を変更すると、混乱することがあります。