経路探索をプロットしてみた。
グラフ: USA-road-d.NY.gr
配色: CMYKカラーシステム24色
1. USA-road-d.NY.gr の 点ID とその配置
TIGER/LINE を元に作成されたデータであるので、地域ブロック毎に近く配置されているのが見える。
![](https://blogimg.goo.ne.jp/user_image/09/11/8900a805d2e65484c6f4ebc582111852.png)
ダイクストラ法を走らせる際、この地域ブロック毎にうまくデータを先読みすることができればより高速化を達成できるだろう。
グラフ: USA-road-d.NY.gr
配色: CMYKカラーシステム24色
1. USA-road-d.NY.gr の 点ID とその配置
TIGER/LINE を元に作成されたデータであるので、地域ブロック毎に近く配置されているのが見える。
![](https://blogimg.goo.ne.jp/user_image/09/11/8900a805d2e65484c6f4ebc582111852.png)
ダイクストラ法を走らせる際、この地域ブロック毎にうまくデータを先読みすることができればより高速化を達成できるだろう。