東京を走る路線のデータを使って、最短経路問題をダイクストラ法で解く - IMHO

ダイクストラ法が小さなサンプルデータで動いたら、実際のデータを使ってみたくなるのが人情。東京を走る地下鉄のデータでやってみたいと思った。JavaScriptとPrototype.jsとGoogleMapsAPIとすったもんだしたあげく、なんとか動くものができた。東京を走る路線のデータを使って、最短経路問題をダイクストラ法で解く - assari駅や路線のデータは駅データ．ｊｐのものを使わせてもらい...続きはこちら