本文共 425 字，大约阅读时间需要 1 分钟。
起点v；
vis[]数组表示某个点是否被访问过；初始全为0；
cls[]数组表示当前集合到其余集合最近的距离；初始全为max；
map[][]数组表示图的邻接矩阵；对角线为0；
===================================
1 void Dijkstra(int v) 2 { 3 int i,j,min,nxt; 4 5 for(i=1;i<=n;i++) cls[i]=map[v][i];//先用v到邻接点的距离初始化cls 6 memset(vis,0,sizeof(vis));//访问标志全部置0 7 vis[v]=1;//起点访问标志置1 8 9 for (i=1;i
本文转自ZH奶酪博客园博客，原文链接：http://www.cnblogs.com/CheeseZH/archive/2012/05/26/2519429.html，如需转载请自行联系原作者