3分でわかる最短経路探索 - ruby1.9 の場合 - 錦織圭 マルチ動画検索サイト

こんにちはヽ（´・肉・｀）ノです。http://okajima.air-nifty.com/b/2010/01/post-abc6.html の問題を ruby1.9 で解いてみました。2 段階に分かれています。1.まず、それぞれのマスのスタート地点からの最短距離を測っていきます。誰かがゴール地点へ到達するまで続けます。2.誰かがゴールしたら、次はゴール地点からはじめます。ゴール地点から、自分の周りのマスのうち、スタート地点からの距離が自分のものより小さいものへ移っていきます。ゴール地点からスタート地点へ到達したとき、それは最短経路になっています。ソースはこのへんに… http://niku.name/20100116.html
動画ID：sm9474876
再生時間：2:46
再生回数：再生回数:1,281 回
コメント数：16
マイリスト数：5
最新のコメント：全部調べるの？ 俺もつくったよエース 幅優先するだけだよな
タグ：ニコニコ技術部,Mac,ruby