重み付きグラフの問題を解く「ダイクストラ法」

●ダイクストラ法とは
前回の記事では、重みなしグラフの最短経路問題を解くアルゴリズムである「幅優先探索」を説明しました。