研究日誌。

大規模なグラフ処理に対してメモリ階層構造を考慮した高性能なソフトウェアを開発。

実は1周年。

2009-06-20 12:41:33 | Weblog
1年前の今日に Shortest Path Online Solver を公開した。

その当時はもっともシンプルな EPS を PNG に変換したものだけだったが、
現在では大きく分けて4種類ある。

・P2P(1対1最短路)を PNG(EPS 出力を ImageMagic で変換)
・経由点付最短路(P2P を複数回)を PNG(EPS 出力を ImageMagic で変換)

・P2P(1対1最短路)を Google Maps で出力
・経由点付最短路(P2P を複数回)を Google Maps で出力

http://opt.indsys.chuo-u.ac.jp/portal