m0_65133516的博客

原创 dijkstra算法

Dijkstra算法的时间复杂度为O(|E|+|V|log|V|)，其中|E|是图的边数，|V|是节点数。4.从未知最短路径集合中选取一个距离源点最近的节点加入已知最短路径集合，重复步骤3，直到所有节点都被加入到已知最短路径集合中，或者找到目标节点为止。在Dijkstra算法中，每次从未知最短路径集合中找出距离源点最近的节点，将其加入到已知最短路径集合中，并更新其它节点到源点的最短距离。3.对于源点直接相邻的未知路径节点，更新这些节点到源点的距离，并标记源点为它们的前驱节点。# 已知最短路径集合。