今週のアルゴリズムとデータ構造演習で出た課題
出発地から目的地への最短経路を示すプログラムをJavaアプレットとして実装せよ
基本的には出発地と目的地までの経路を集めて無向グラフを構築して、ダイクストラでいけそう。
経路は無数に存在しうるから、ある程度絞りこみをかける仕組みが必要になるのだろう。
Webアプリの経験はほぼゼロ(てかJavaはあまり触らない)だから勉強しなければ。
特に言語や形式は問わないらしいんで、せっかくだからAjaxとか勉強してみようかな。
問題は地図データ。どっから入手するんだ???無料の物があるのかな。
