Floyd

最新推荐文章于 2025-04-25 21:12:48 发布

Yu4k1

最新推荐文章于 2025-04-25 21:12:48 发布

阅读量473

点赞数 5

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

本文链接：https://blog.youkuaiyun.com/zRenox/article/details/137696428

版权

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

2 篇文章

订阅专栏

文章介绍了如何使用Floyd算法优化图中两点之间的路径计算，通过邻接矩阵更新最短路径，并提供path函数用于路径输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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