図形を表示するには、canvasタグをサポートしたブラウザが必要です。

ダイクストラ法を使い、AからFへ至る最短経路を求めよ。


グラフの表現

各頂点がどの頂点とつながっているかを管理するため、以下のような行列を考える。

例えばBとEは距離でつながっており、CとFはつながっていないことが、この行列からわかる。


回答

最短経路: 例) ABDF

結果:


他の問題にチャレンジ

Problem 83 - Project Euler

参考文献





他のアルゴリズムの解説も見たい方へ