您的位置:首页 > 编程语言 > C语言/C++

任意两点间的最短路问题(floyd算法)

2017-06-28 18:01 239 查看
int d[MAX_V][MAX_V];  ///d[u][v]表示边e=(u,v)的权值(不存在时为INF,d[i][i]=0)

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]);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ 图论 最短路问题