Shortest Path Graphic

準備を進めていた最短路問題におけるオンラインソルバーが公開できる程度になった。
http://opt.indsys.chuo-u.ac.jp/portal/
で試すことができる。

まだまだ試作段階のため改良点は多い。同一の地図で複数ユーザーがアクセスすると２人目以降のアクセスはブロックしてしまうので実行に時間がかかるUSAの実行ではビジーになりやすいので注意していただきたい。

また、FireFox3ではWebページの座標で10程度のずれが生じてしまう。(v2では問題なし)

Shortest Path Graphic使用方法
画像の好きな点２つをクリックし、座標が２つ入力されていることを確認する。
Submitをクリックして計算するのを待てば最短路が書かれた画像が表示される。
この画像は右クリックの画像を保存などでローカルに保存することもできる。