最短路 Online Solver 高速化

最短路 Online Solver だが、現在はユーザが始点、終点を指定して最短路を求める度に、ダイクストラ法のプログラム(ヒープ)を呼び出して、DIMACS データ（グラフや座標）を読み込んでから、最短路を求めるという手順にしている。そのため大規模な地図（全米 USA) などでは、実行に１分ぐらいの時間を要する。この時間の中では、ダイクストラ法そのものの実行時間よりも、巨大なデータを読み込んで、専用のデータ構造に変換する時間が多くを占めている。実は query 自体の時間は少ないので、様々な工夫によって高速化できる余地がたくさんある。いろいろと試して段階的に高速化されていくことになろう。