経路探索をプロットしてみた。
グラフ: USA-road-d.NY.gr
配色: CMYKカラーシステム24色
1. USA-road-d.NY.gr の 点ID とその配置
TIGER/LINE を元に作成されたデータであるので、地域ブロック毎に近く配置されているのが見える。
ダイクストラ法を走らせる際、この地域ブロック毎にうまくデータを先読みすることができればより高速化を達成できるだろう。
グラフ: USA-road-d.NY.gr
配色: CMYKカラーシステム24色
1. USA-road-d.NY.gr の 点ID とその配置
TIGER/LINE を元に作成されたデータであるので、地域ブロック毎に近く配置されているのが見える。
ダイクストラ法を走らせる際、この地域ブロック毎にうまくデータを先読みすることができればより高速化を達成できるだろう。
※コメント投稿者のブログIDはブログ作成者のみに通知されます