A*寻路 -- 弗洛伊德（Floyd）算法

A*寻路算法和弗洛伊德算法都是常用的路径规划算法，但是它们的思路和实现方式有所不同。

A*寻路算法是一种启发式搜索算法，它通过估算每个搜索节点到目标节点的距离，来优化搜索过程，从而达到快速找到最优路径的目的。在实际应用中，A*寻路算法通常会使用一个优先队列来存储待搜索的节点，每次取出队列中估价函数值最小的节点进行扩展，直到找到目标节点为止。

而弗洛伊德算法则是一种动态规划算法，它的主要思路是先计算出任意两点之间的最短路径，然后利用已知的最短路径信息，逐步推导出更长路径的最短路径。在实际应用中，弗洛伊德算法通常会使用一个二维数组来存储每两个节点之间的最短路径长度。

虽然A*寻路算法和弗洛伊德算法的实现方式有所不同，但是它们都可以应用于路径规划、地图导航等领域，并且在不同的场景下具有不同的优势。例如，A*寻路算法适用于需要快速找到最优路径的场景，而弗洛伊德算法则适用于需要在已知路径信息的基础上进行路径调整的场景。