1. 常用的導航/路徑規劃軟體都用到哪些演算法
一般都是分層做的。譬如說你要從廣州到北京，開車怎麼走，當然不可能直接在路上規劃吧，這樣計算量太大了。比較理想的方法是，我先知道到底要經過多少城市，從每一個城市到下一個城市之間如何走才能用高速連接起來，你需要訪問的數據就小得多。當最後約束到一個區那麼大的地方的時候，直接上DP還是可以在可接受的時間內做出來的。