ダイクストラ法とPythonでグラフの最短ルートを計算する - Qiita

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? TL;DR グラフの最短ルートを算出するダイクストラ法について学びます。 グラフ理論で使う、ごく基本的な用語などに関しても触れます。 実際にダイクストラ法をPythonで書いて理解を深めます。 今回対象とするグラフと簡単な用語の説明 今回は以下のようなグラフを扱っていきます。駅の路線図のようなものをイメージしてください。 AやBといった部分は頂点（vertex）もくは節点（せってん : node）と呼ばれます。 路線図で言えば止まる駅となります。 各頂点を結ぶ線の部分はエッジ（edge）もしくは辺・枝などと呼ばれます。路線図で言えば駅と