冷めたコーヒー

Weniger, aber besser

2020-05-21から1日間の記事一覧

単一始点最短経路問題を Dijkstra 法で実装する in Python

概要 単一始点最短経路(Single Source Shortest Path; SSSP)の重みを求めるプログラム、通称 Dijkstra(ダイクストラ)法のpythonによる実装を提示します。 アルゴリズム アルゴリズムについては蟻本をはじめ多くの書籍や記事で詳しく扱われているので、こ…