1 for(int i=1;i<=n-1;i++){ //n-1是次数，枚举n-1次所有边肯定是够的 2 for(int j=1;j<=E;j++){ //主要枚举的是边，而不是点 3 if(dis[u]+w[j]<dis[v){ //u，v分别是这条边连接的两个点 4 dis[v)=dis[u]+w[j]; 5 pre[v]=u; 6 } 7 } 8 } 9 //思路：枚举n-1次所有边，通过边来使连接这条边的两个点联通
过程：
原文：http://www.cnblogs.com/Renyi-Fan/p/7402334.html