Bellman-Ford算法

1 #include<stdio.h> 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

>>阅读原文<<