東京を走る路線のデータを使って、最短経路問題をダイクストラ法で解く - imHo
ダイクストラ法が小さなサンプルデータで動いたら、実際のデータを使ってみたくなるのが人情。東京を走る地下鉄のデータでやってみたいと思った。 JavaScriptとPrototype.jsとGoogleMapsAPIとすったもんだしたあげく、なんとか動くものができた。 502 Bad Gateway テストアプリはこちら JavaScriptのソースはここのhtmlに 駅や路線のデータは駅データ．ｊｐのものを使わせてもらいました。 使ったのは東京メトロ＋都営＋山手線 駅（ノード）の数は、同じ駅でも路線ごとで別にカウントして 322 駅同士をつなぐ線路（エッジ）の数は、徒歩や乗換えを含め 912 体感もっさり感じるけど、経路の検索以外のところがかなりかかってる Tips Prototype.js Array.without は超重い、使うな！ Hash.keys で返ってくるキーはすべて文字列に
冬モテツール、はてなマップ、はてなグラフを使いこなそう - tapestry
・・・と、女性ファッション誌の見出しみたいなタイトルを付けてみました。昨日、はてなマップとはてなグラフのベータ版卒業式がありました。といっても、昨日特にマップさんとグラフさんに卒業証書を渡して祝賀会をやったとかいうのではなく、ベータのロゴを抜いて、プレスリリースを打ち、みんなで「わー、お疲れ様。これからも良いツールにしていこう」と拍手をした程度です。で、私なりにマップとグラフに敬意を表して、使ってみたんですけど・・・正直なところ、自分の中で地図とグラフに対する興味があまりなく、ひととおり触って「うん、ちゃんと動くよね」と納得して終わった次第です。はてなスタッフとして大変情けない。でもスタッフも人の子。サービスによって愛情と興味と使いこなし度の偏りがあるのは否めません。一方、ダンナのid:jkondoは、マップもグラフもだい、だい、大好き！彼の日記のエントリーには、地図ネタとグラフネタがしょ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
