綾小路龍之介の素人思考

[perl] 最短経路探索

irc経由で良い練習問題を見つけたので。僕は2時間くらいで最後まで書き上げた。perlだけどさ。cで30分でかける人は凄いなぁと思うんだな。最初の10分くらいでアルゴリズムはわかったけど、最短かどうかの判定はかけなかった。スタート地点からマスに歩数で番号付けしていく方法だと自動的に最短を選択できると思うんだけどなぁ。最短判定の方法がわからない。

リファレンス

  1. 人生を書き換える者すらいた。: 人材獲得作戦・4 試験問題ほか
  2. A* - Wikipedia
  3. 某社の採用試験は迷路の最短経路探索プログラム - cyber205 の日記

ソーシャルブックマーク

  1. はてなブックマーク
  2. Google Bookmarks
  3. del.icio.us

ChangeLog

  1. Posted: 2009-02-01T21:15:44+09:00
  2. Modified: 2009-02-01T21:15:44+09:00
  3. Generated: 2017-08-14T23:10:59+09:00