2010-02-09から1日間の記事一覧

dijkstra

Rubyで最短経路を探索しよう! - hp12c 経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ 跡地 ダイクストラ法(最短経路問題)頭で消化したつもりなので清書。 うーん、径路の遡りが醜い、醜すぎるので後で直す…