Python ダイクストラ法 ( Dijkstra's algorithm ) で最短経路を求める - Qiita(ダイクストラ法についてWikipediaより) ダイクストラ法（だいくすとらほう、英: Dijkstra's algorithm）はグラフ理論における 辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。 辺の重みに負数を含む場合はベルマン-フォード法などが使える。辺の重みが全て同一の非負数の場合は 幅優先探索が速く、線形時間で最短路を計算可能である。 また、無向グラフで辺の重みが正整数の場合は、Thorupのアルゴリズムによって 線形時間での計算が可能であるが、実用性はあまり高くない。 import math route_list = [[0, 50, 80, 0, 0], [0, 0, 20, 15, 0 ], [0, 0, 0, 10, 15], [0, 0, 0, 0, 30], [0, 0, 0, 0, 0]] # 初期のノード間の距離
