JUNのブログ
最近早水先生の講義を見ているのですが, そこでダイクストラ法の説明があり, 実装したくなったので実装した. www.youtube.com import heapq INF = float("inf") # 各駅間の道を (行き先, 重み) という要素の隣接リストの形で保持する. graph = [ [(1, 16), (…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。