邻接矩阵dijkstra求次短路

Dijkstra算法是一种用于寻找图中两点之间最短路径的算法，特别适用于边权重为非负整数的无权图或加权非负图。邻接矩阵是一种常见的表示图的数据结构，它用一个二维数组来存储图中每个顶点之间的边及其权重。

下面是使用邻接矩阵和Dijkstra算法求解次短路径的基本步骤：

1. 初始化：给所有顶点分配初始距离，将起点的距离设为0（无穷大通常也用作默认值），其余顶点设为无穷大。将未访问过的顶点标记为“未访问”（如用一个数组或优先队列表示）。

2. 选择最小距离：从所有“未访问”顶点中，选取当前距离最小的顶点，记为u。

3. 更新距离：对于u的所有邻居v，如果通过u到v的路径加上u到自身的距离比已知的v的最短距离更短，则更新v的距离。

4. 标记访问：将顶点u标记为“已访问”。

5. 重复步骤2-4，直到找到终点或者所有顶点都被访问过（如果是负权边或者存在负权环，Dijkstra算法可能会失败，此时可以使用其他算法，如Bellman-Ford算法）。

6. 输出结果：返回从起点到终点的最短路径，或者最短距离（如果图中没有终点，就是整个图的单源最短路径）。