prog*sig

というタイトルだが、ヒューリスティクスやA *探索やダイクストラ法とかの話。

• 人生を書き換える者すらいた。: 人材獲得作戦・４　試験問題ほか

経路探索系の話になるとこれ関係のやつが結構引っかかる。

• 試験問題を解いてみました - 電脳戦士ハラキリ -SE道とは死ぬ事と見つけたり-
• イチジゲン: 経路探索をWSH(JScript)で書く
• 幅優先探索 - 素人がプログラミングを勉強するブログ
• 2010-01-14 - beruponの日記
• 最短経路問題にチャレンジしてみた - mooz deceives you

Rubyで回答している人が多かった気がする。

ダイクストラ法については

• ダイクストラ法（最短経路問題）
• 文系 Hadooper でも分かる Dijkstra アルゴリズム - cocoatomo衝動日記
• 3 Minutes Networking Supplement No.03
• Introduction to Algorithms: Shortest Paths
• A*（A-star：エースター）探索アルゴリズム

あたりの解説が読みやすい。

他

• 経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
• SVGで最短経路表示の勉強 - jsdo.it - Share JavaScript, HTML5 and CSS
• ダイクストラとかA*とか - #3(2010-01-19)
• JavaScriptでダイクストラ法 - @blog.justoneplanet.info