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

>>阅读原文<<