
全米の地図データを用いて開発中の高速ダイクストラ法で最短路を計算する。距離と時間の両方の基準で、計算した結果を GoogleMaps に投影したのが、この図になる。赤い方が移動距離最小の最短路で、青い方が移動時間最小の最短路である(ちなみに始点がサンフランシスコ Union Square Park で、終点が CIA 本部)。全米データで西から東までの大陸横断でも、距離と時間による最短路が随分と異なっていることがわかる。もちろんデータが正しければこれが本当に厳密な最短路になる。これは前処理無しのダイクストラ法なので、移動時間などのデータが動的に変化してもそのまま対応することができる。