AOJ 0189 Convenient Location

Jul 2, 2014  

全点最短路問題です。
ワーシャル・フロイド法を用いて解きます。
cost[i][i]を0にするのをお忘れなく!

町の総数が10以下と十分に小さく、負の辺がないため
ひとつずつダイクストラ法で最短距離を求めることもできます。
うまく書けてるかはわかりませんがこんな感じ。

このエントリーをはてなブックマークに追加