高德地图路径规划2.0的算法是什么，如何用代码实现

高德地图路径规划2.0的算法是使用Dijkstra算法进行最短路径规划的。Dijkstra算法是一种贪心算法，它能够在有向图中求出单源最短路径。它的基本思想是，对于一个起点，求出到所有点的最短路径。

在代码中实现Dijkstra算法，需要先建立一张邻接矩阵，表示图中所有边的权值。然后，初始化一个数组dis，用来记录每个点到起点的距离。接着，从起点开始遍历整张图，每次求出一个最近的点，并更新它到其他点的距离。这样，在遍历完整张图之后，dis数组中就记录了所有点到起点的最短路径。

下面是一个简单的Dijkstra算法的代码实现：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

co