最短路径之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[][];
 int main()
 {
     int n, t;
     cin >> n >> t;
     for (int i = ; i <= n; i++)
         for (int j = ; j <= n; j++)
             if (i == j) k[i][j] = ;
             else k[i][j] = inf;
     for (int i = ; i < t; i++)
     {
         int a, b, c;
         cin >> a >> b >> c;
         k[a][b] = c;
     }
     for(int i=;i<=n;i++)
         for(int j=;j<=n;j++)
             for (int m = ; m <= n; m++)
                 k[j][m] = min(k[j][m] , k[j][i] + k[i][m]);
     for (int i = ; i <= n; i++)
         cout << k[][i] << endl;
     return ;
 }