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][

>>阅读原文<<