Dijkstra算法介绍+正确性证实+性能分析

算法介绍 源点s,数组d[u]表示s到u的最短距离，空集S，点集Q 初始化：将源点s从点集中去掉，加入S，d[s]=0， ∀ v ∈ Q , d [ v ] = ∞ \forall v\in Q ,d[v]=\infty ∀v∈Q,d[v]=∞ 将Q中d[v]最小的点去掉加入s,并对 u ∈ Q , w [ u ] [ v ] < ∞ u\in Q,w[u][v]<\infty u∈Q,w[u][

>>阅读原文<<