C/C++ dijkstra最短距离算法详解及源码

Dijkstra最短距离算法是一种在有向图或带权有向图中找到从起始点到其他所有点最短路径的算法。它的基本原理是，通过不断选择当前最短路径的顶点，逐步确定起始点到其他顶点的最短路径。

具体步骤如下：

1. 初始化：将起始点的最短路径设置为0，将其他点的最短路径设置为无穷大。
2. 选择当前最短路径的顶点：从未处理的顶点中选择一个顶点，其到起始点的最短路径为当前最小值，并将该顶点标记为已处理。
3. 更新最短路径：遍历该顶点的邻接顶点，更新邻接顶点的最短路径，如果通过当前顶点可以获得更短的路径，则更新邻接顶点的最短路径。
4. 重复步骤2和步骤3，直到所有的顶点都被处理。

优点：

1. Dijkstra算法可以找到起始点到其他所有点的最短路径，准确性高。
2. 对于有向图和带权有向图，Dijkstra算法的复杂度为O(|V|^2)，在稠密图中表现良好。
3. 算法实现简单，易于理解和调试。

缺点：

1. 当图非常大时，Dijkstra算法的时间复杂度较高，不适合处理大规模的图。
2. 对于带负权边的图，Dijkstra算法不适用。

以下是使用C语言实现Dijkstra最短距离算法的示例代码：

注意事项：

1. 在实现Dijkstra算法时，需要使用一个数组来保存起始点到其他点的最短路径。
2. 边的权值可以用二维数组表示，也可以用链表等数据结构表示，具体根据实际情况来选择。
3. 在实现过程中，需要注意对访问状态的标记，以避免重复处理或者死循环的情