Shortest Path Online Solver。

最短路問題を解く Web サービスをこっそりと作成していたが、暫定的ではあるが公開することにした。現時点では DIMACS format に対応しているが、TIGER にも対応していければと思う。またグラフ読み込み時間を省略するために共有メモリ等の工夫をするべきであるといえる。


「使用方法」
１、表示サイズとグラフを指定する。

２、始点と終点をクリック（もしくは画像の座標を手入力）し、[submit] を押す。

３、出力は PNG なので、簡単に保存できる。（1600 x 1600）


※ グラフデータをメモリに常駐するところはまだなので、全米（USA）はファイル読み込み時間のせいで１分ほど時間がかかってしまうので、注意していただきたい。

※ 同じタイミング、同じグラフで実行すると待つことになるので、こちらも併せてお願いしたい。

Shortest Path Online Solver
http://opt.indsys.chuo-u.ac.jp/portal/