Dijkstra 与 A* 有什么区别，怎样判断它们能否得到最短路径？

你的导航小程序的迪杰斯克特拉和ASTAR算法有什么区别？ 他们在实际时间上会有一些区别，虽然他们理论复杂度都是（e+v）log(v)的，但是Astar有启发式函数，实际上更快，但是一个近似解，不是最短路径。如果起点和终点很远，我们会用A\*，比较近就会用迪杰