2011年10月7日
摘要：
1 //SPFA，邻接表存储，参数分别是：边数组，索引数组，源点，保存结果数组，总节点数 2 //返回true表示找到最短路，false表示有负环 3 void addedge(EDGE *edge,int* idx,int a,int b,int d,int totedge) 4 { 5 edge[totedge].to = b; edge[totedge].dis = d; edge[totedge].next= idx[a]; idx[a] = totedge; 6 } 7 struct EDGE 8 { 9 int to,dis,next;10 }edge1[M... 阅读全文