heapq

ダイクストラ法とは グラフ理論の最短経路問題で辺の重みが非負整数のときに用いられる。 具体例 ともかく、具体的に考えてみる。以下のグラフで、AからFへの最短経路を考える。 グラフの例。 こちらのグラフ...