>Dijkstra法しか知らない
普通の道路でダイクストラなんてやったら、
最短経路が出てくるのは４日後くらいかなｗ

カーナビはデータ構造にかなり工夫がしてある。
つまり、道路にいろんな種類があって、それぞれ
状況に応じて価値（重み、距離）が変わってくる。
で、経路探索もダイクストラとは根本的に違う上に、
たくさんのヒューリスティクスが組み込まれてる。
問題の難しさは、TSPと同じくらいかな。