C/C++ Dijkstra(迪杰斯特拉)算法详解及源码

Dijkstra(迪杰斯特拉)算法是一种用于在带有非负权重的有向图中找到最短路径的算法。它通过从起点开始，不断扩展已知最短路径的顶点来逐步确定最短路径。该算法的步骤如下：

1. 创建一个数组dist[]，用于存储起点到各个顶点的最短距离。将起点到自身的距离设置为0，其它顶点的距离设置为无穷大。
2. 创建一个集合visited[]，用于记录已经确定最短路径的顶点。
3. 重复以下步骤，直到visited[]包含所有顶点：
   a. 找到dist[]中距离最小且不在visited[]中的顶点，将其加入visited[]。
   b. 更新起点到其它顶点的距离，如果经过当前的顶点到达其他顶点的距离小于dist[]中的值，则更新dist[]。

Dijkstra(迪杰斯特拉)算法的优点：

1. 对于有向图，该算法可以找到最短路径。
2. 适用于有负权重边的情况，但不能处理负权重环路。

Dijkstra(迪杰斯特拉)算法的缺点：

1. 该算法只适用于有向图。
2. 该算法在处理大规模图时，时间复杂度较高。

以下是使用C++语言实现Dijkstra(迪杰斯特拉)算法的示例代码：

#include