Pythonで解く【初中級者が解くべき過去問精選 100 問】(056 - 059 最短経路問題：ダイクストラ法) - Qiita

1. 目的 初中級者が解くべき過去問精選 100 問をPythonで解きます。 すべて解き終わるころに水色になっていることが目標です。 本記事は「056 - 059 最短経路問題：ダイクストラ法」です。 2. 総括 ダイクストラ法とワーシャルフロイド法についてはYouTubeのAbdul Bariのチャンネルを見て理解しました。 とても分かりやすく、動画を見てアルゴリズムを理解してから問題を解いたのでスムーズに進めることができました。 3. 本編 056 - 059 最短経路問題：ダイクストラ法 056. GRL_1_A - 単一始点最短経路 回答 import heapq # --------------------------------------[入力受取]--------------------------------------# INF = float('inf') V, E