この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-5 単一始点最短路問題２（ダイクストラ法）」(p.96) のコードをPythonで書き直したものとなっています。 入力 入力例 隣接リストを用いたコード（O(|V|^2)） 実行結果 優先度付…