最短経路問題(ダイクストラのアルゴリズム)
大学の課題が出来上がった。
URL: http://mad-projects.iobb.net/shortest_path.html
ソース:
http://mad-projects.iobb.net/websvn/listing.php?repname=Repository+of+mad&path=%2Fmisc%2Fgraph%2Fshortest_path%2F&rev=0&sc=0
地図データはJSONで書いてみた。XMLで書いたらこんなすっきりとは書けなさそう。
全部Javascriptでやっても良いのだろうけど、サーバー側のRubyと通信してみた。
