ダイクストラ法(Dijkstra's Algorithm)をpythonで実装する - Qiita

やったこと ダイクストラ法についての勉強を兼ねて、ダイクストラ法をpythonで実装してみた。 例題としては、「Dijkstra AtCoder」でググって最初に出てきた「AtCoder Beginner Contest 035 の D -トレジャーハント」を用いた。 ダイクストラ法とDFSやBFSの違い ダイクストラ法とDFS、BFSの違いがよくわからなくなったので、調べた結果を簡単にまとめる。 （DFS、BFSについては下記で実装） 深さ優先探索(DFS)と幅優先探索(BFS)をpythonで実装する DFS(深さ優先探索)・BFS(幅優先探索) 重みのないグラフについての探索を行うためのアルゴリズム ダイクストラ法 重み付きグラフについての探索を行うためのアルゴリズム（キュー(正確には重み付きキュー)を用いるため、BFSの拡張版のイメージ） Dijkstra's Algorithm