AOJ 2249 Road Construction

Jul 3, 2014  

ある町に最短で行く経路は複数あり、
そのうち最低のコストのものだけ残せば良い。
そこで最短経路で進んだ場合の
ある町とその一つ前の町をつなぐ道をpreに保存し
preのコストが最小になるように更新していく。

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