高校生一人旅 ~青春の片道切符編~
2009.09.07 22:27 パソコン甲子園 2009
パソコン甲子園2009予選 問題06 高校生一人旅 ~青春の片道切符編~
グラフの最短経路(コスト)を求める問題です。残念ながら典型的な問題です。
ワーシャルフロイドが想定解法なのかもしれませんが、 ダイクストラのアルゴリズムで解きました。
問題はこちら。
グラフの最短経路(コスト)を求める問題です。残念ながら典型的な問題です。
ワーシャルフロイドが想定解法なのかもしれませんが、 ダイクストラのアルゴリズムで解きました。
スポンサーサイト
| コメント(0) | トラックバック(0) | ↑ページトップ |