最短路径之Floyd-warshall算法

哇咔咔，最喜欢这种算法了，算法简单，暴力解决；

可惜数据大点就解决不了问题了；

输入的数据是

第一行第一个数是city的数量n，第二个是路径数t，

接下来n行为a至b的距离

4 8
1 2 2

1 3 6

1 4 4

2 3 3

3 1 7

3 4 1

4 1 5

4 3 12

求第一个city到任意city的最短路径

#include<iostream>
#include<queue>
#include<map>
#include<algorithm>
#define inf 1000000000
using namespace std;
int k[1000][1000];
int main()
{
    int n, t;
    cin >> n >> t;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            if (i == j) k[i][j] = 0;
            else k[i][j] = inf;
    for (int i = 0; i < t; i++)
    {
        int a, b, c;
        cin >> a >> b >> c;
        k[a][b] = c;
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for (int m = 1; m <= n; m++)
                k[j][m] = min(k[j][m] , k[j][i] + k[i][m]);
    for (int i = 2; i <= n; i++)
        cout << k[1][i] << endl;
    return 0;
}