Floyd

最新推荐文章于 2024-10-08 20:49:38 发布

Yu4k1

最新推荐文章于 2024-10-08 20:49:38 发布

阅读量449

点赞数 5

分类专栏：整理知识点文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/zrenox/article/details/137696428

版权

整理知识点专栏收录该内容

2 篇文章 0 订阅

订阅专栏

void floyd(int n,int MGraph,int path[][max]){
    int i,j,v;
    int A[n][n];
    for(i=0;i<n;i++)
        for(j=0;j<n;j++){
            A[i][j]=MGraph[i][j];
            path[i][j]=-1;
        }
    for(v=0;v<n;v++)
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if(A[i][j]>A[v][j]+A[i][v]){
                    A[i][j]=A[v][j]+A[i][v];
                    path[i][j]=v;
                }
}
void path(int u,int v,int path[][max]){
    if(path[u][v]==-1);//输出
    else{
        int mid = path[u][v];
        path(u,mid,path);
        path(mid,v,path);
    }
}