経路探索をプロット その1

経路探索をプロットしてみた。

グラフ: USA-road-d.NY.gr
配色: CMYKカラーシステム24色

1. USA-road-d.NY.gr の 点ID とその配置
TIGER/LINE を元に作成されたデータであるので、地域ブロック毎に近く配置されているのが見える。


ダイクストラ法を走らせる際、この地域ブロック毎にうまくデータを先読みすることができればより高速化を達成できるだろう。