Dijkstra算法、最佳优先搜索（BFS）算法、A*算法

1.Dijkstra算法

主要思想是：利用广度优先搜索拓展遍历节点，刷新并记录每个节点到起始点的最短距离以及最短距离相对应的路径。

如此就可以得到一条从起点到已知终点的最短距离及相对应的路径.

缺点是需要遍历所有点，计算量大。

2.最佳优先搜索（BFS）算法

最佳优先搜索（BFS）算法是一种启发式的搜索算法，启发式是指目标点到当前节点的代价，当拓展邻节点的时候是按照代价小的节点拓展。这种算法计算量较小，但有的时候找不到最短路径。

3.A*算法

A*算法是结合了Dijstra和最佳优先算法的优势，采用f = g + h公式来计算代价，取f最小值的拓展下一个邻节点。f = g + h 中g一般是起点到当前节点的最短距离代价，而h是当前点到目标点的代价。所以A*算法计算量小，又能找到最短距离点，避免了Dijkstra和最佳优先搜索算法的缺点。