Floyd算法 - 最短路径

#include <iostream>

using namespace std;

const int maxn = 200;

int n,s,t;
int a[maxn+1][maxn+1];

void init()
{
    int m,u,v;
    cin >> n >> m;
    for(int i =1; i<=n; i++)
        for(int j =1; j<=n; j++)
            a[i][j] = -1;
    for(int i = 1; i<=m; i++)
        cin >> u >> v >> a[u][v];
    cin >> s >> t;
}


void floyd()
{
    int i,j,k;
    for(k=1; k<=n; k++)
        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)
            {
                if(a[i][k]!=-1&&a[k][j]!=-1)
                    a[i][j] = min(a[i][j],a[i][k]+a[k][j]);
            }
}

int main()
{
    init();
    floyd();
    cout << a[s][t]+a[t][s]<<endl;
    return 0;
}