1. 常用的导航/路径规划软件都用到哪些算法
一般都是分层做的。譬如说你要从广州到北京，开车怎么走，当然不可能直接在路上规划吧，这样计算量太大了。比较理想的方法是，我先知道到底要经过多少城市，从每一个城市到下一个城市之间如何走才能用高速连接起来，你需要访问的数据就小得多。当最后约束到一个区那么大的地方的时候，直接上DP还是可以在可接受的时间内做出来的。