GPS导航仪使用的路径规划算法一般是什么?

flexibler   2010-4-2 17:41 楼主
RT。
是dijkstra么?
可是o(n^2)的复杂度就算是一个城市,GPS导航仪的芯片也承受不下来啊。
或者是什么近似算法?

回复评论 (1)

一般用的是A*算法
点赞  2010-4-28 16:41
电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 京公网安备 11010802033920号
    写回复