Dijkstra’s algorithm

是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。

从顶点v1到其他各个顶点的最短路径   O((V + E) logV)

v1     v2     v3     v4     v5    v6

0     max    10    max   30   100   先找到距离v1最短的v3节点,确定v3进入"最短圈"内,并更新其他节点距离

0     max    10     60     30   100  再找到距离"最短圈"最短的v5节点,并更新其他节点距离

0     max    10     50     30    90

0     max    10     50      30   60

0     max    10     50      30   60

你可能感兴趣的:(Dijkstra’s algorithm)