Floyd 求最短路

Floyd

设G[i][j]为从i到j的最短路，那么初始时，i，j相邻则G[i][j]就是连接它们的这条边的权值，否则G[i][j]为无穷大\infin.

板子：

for (int k=1; k<=n; k++)
    for (int i=1; i<=n; i++)
        for (int j=1; j<=n; j++)
            G[i][j] = min(G[i][j], G[i][k]+G[k][j]);