图论: bellman_ford 求单源最短路…

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define MAX 100
const int INF = (1<<30) - 1;

int n , m;
int u[MAX] , v[MAX] , w[MAX];

void readGraph()
{
    int i;
//    cin >> m >> n;
    for(i = 0; i < m; ++i)
    {
        cin >> u[i] >> v[i] >> w[i];
    }
}

void bellman_ford(int start)
{
    int i;
    int d[MAX];
    for(i = 0; i < n; ++i)   //初始化
    {
        d[i] = (i == start ? 0 : INF);
    }
    for(int k = 0; k < n-1; ++k)
    {
        for(int j = 0; j < m; ++j)
        {
            int x = u[j];
            int y = v[j];
            if(d[x] < INF && d[y] > d[x] + w[j])  //松弛操作.
            {
                d[y] = d[x] + w[j];
            }
        }
    }

    for(i = 0; i < n; ++i)
        cout << d[i] << endl;
//    cout << d[n-1] << endl;
}

int main()
{
    while(scanf("%d %d",&m,&n) != EOF)
    {
        readGraph();
        bellman_ford(0);
    }

    return 0;
}