最短路径之Floyd_Warshall算法

int d[Max_v][Max_v];//d[u][v]表示权值
int V;//顶点数

void Floyd()
{
    for(int k = 0; k < V; k++)
        for(int i = 0; i < V; i++)
            for(int j = 0; j <V; j++)
            d[i][j] = min(d[i][j],d[i][k] + d[k][j]);

}