dijkstra伪代码

Dijkstra算法是一种解决带权图最短路径问题的算法，其基本思想是贪心。以下是Dijkstra算法的伪代码：

1. 初始化：将起点s加入集合S，对于每个与其相邻的顶点v，记录s到v的距离，并将它们加入到集合Q中。
2. 重复以下步骤，直到集合S包含所有顶点：
a. 从集合Q中找到距离s最近的顶点u，并将u加入集合S中。
b. 对于每个与u相邻的顶点v，如果s到v的距离大于s到u的距离加上u到v的距离，则更新s到v的距离。
3. 最终得到的距离数组即为起点s到每个顶点的最短路径长度。

以上是Dijkstra算法的基本伪代码，其中距离可以是边权值，也可以是边权值和其他因素组合而成的代价。如果存在负边权，那么Dijkstra算法将失效，需要使用其他算法，例如Bellman-Ford算法。