はじめに ダイクストラ法 計算量 コード 実行例 例題 SoundHound Inc. Programming Contest 2018 D - Saving Snuuk 問題 解法 ABC 035 D - トレジャーハント 問題 解法 はじめに 最短経路を求めるアルゴリズムであるダイクストラ法をPythonで実装して、例題を問いてみます。 追記 例題に ABC 035 D を追加しました。（2018-07-21） ダイクストラ法 ダイクストラ法は最短経路を効率的に求めるアルゴリズムで、辺の重みが非負のときに使うことができます。詳細は以下の記事を参考にしてください。 ダイクストラ法 - Wikipedia ダイクストラ法（最短経路問題） Spaghetti Source - 単一始点最短路 (Dijkstra) 計算量 優先度付きキューを使うことで、O((V+E)logV)で求めることがで