//Bellman-Ford算法（含有负权的最短路径问题）#include 
     
      #define MAXM 100#define MAXN 10const int INF = 1<<20;int u[MAXM], v[MAXM], w[MAXM];int d[MAXN];int Bellman_Ford(int v0, int n, int m){    int i, k;    for(i=0; i
      
        d[x] + w[i]) return 0;  //如果存在，返回假    }    return 1;}int main(){    //freopen("d:\\my.txt", "r", stdin);    int n, m, i;    scanf("%d %d", &n, &m);    for(i=0; i
      
     

 较好的一篇介绍Bellman-Ford算法的文章