Dijkstra算法

Dijkstra算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有的边的权重都为非负值。具体思路如下：   1. S={V1} ; D{j}=cost[1,j]   j=2,3,......n   2. D[k]=min{D[j]} ; S=S∪{Vk}   3. D[j]=min{D[j],D[k]+cost[k,j]}    4. if S=V,end; else goto step 2注意：Dijkstra算法要活学活用，具体问题具体分析，其核心思想是不断刷新最短路径。