摘要： Dijkstra(迪杰斯特拉)算法 A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。 A* 算法是一个“搜索算法”，实质上是广度优先搜索算法（BFS）的优化 A* 算法的作用是“求解最短路径 阅读全文