摘要:
1 #include 2 #define max 0xffffff 3 int g[20001][20001]; //图的邻接矩阵 4 int dist[20001]; 5 int n;//顶点个数 6 int m;//边个数 7 struct Edge 8 { 9 int u, v, w; //边:起点、终点、权值 10 }; 11 Edge e[200001]; 12 bool bellman_ford(int n)//bellman-ford算法 13 { 14 int i, k, t,j; 15 for(i=0;i 2 #def... 阅读全文