No Caffeine, No Life

プログラミング(主にPython)

AOJ ALDS1_12_B: 単一始点最短経路 ダイクストラ法 (Dijkstra Algorithm)

ダイクストラ法:グラフG = (V, E)における単一始点最短経路を求めるためのアルゴリズム

問題:

最短経路 ダイクストラ法 | アルゴリズムとデータ構造 | Aizu Online Judge

以下は、隣接行列を用いたO(|V^{2}|)の解答例: