Dijkstra algorithm (ダイクストラ アルゴリズム)。 "全てのEdge(辺)のWeight(重み)が非負の場合"に、 重みつき有向グラフ G=(V,E) に対する Single-Source Shortest-Path Problem (単一始点最短路問題)、を解くことができる。実装の仕方により、Dijkstra al…