| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 904 人关注过本帖
标题:求解释弗洛伊德算法
只看楼主 加入收藏
书生小白
Rank: 2
等 级:论坛游民
帖 子:39
专家分:16
注 册:2011-6-14
结帖率:42.86%
收藏
已结贴  问题点数:10 回复次数:5 
求解释弗洛伊德算法
求完整的弗洛伊德算法,最好有点解释 啊,书上是貌似看不懂。。。。
搜索更多相关主题的帖子: 弗洛伊德 最好 
2012-01-02 15:15
Linux2046
Rank: 1
等 级:新手上路
帖 子:4
专家分:5
注 册:2012-1-5
收藏
得分:5 
Floyd算法的核心代码如下:
for(k=0;k<n;k++)
    {
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if( A[i][j]>(A[i][k]+A[k][j]) )
                {
                    A[i][j]=A[i][k]+A[k][j];
                        path[i][j]=k;
                }
    }
2012-01-05 13:01
Linux2046
Rank: 1
等 级:新手上路
帖 子:4
专家分:5
注 册:2012-1-5
收藏
得分:0 
最后生成的矩阵A[i][j]是表示从i到j的最短路径

你也可以采用 递归 回溯 打印出最短路径的经历顶点信息
2012-01-05 13:03
shiweixiong1
Rank: 1
等 级:新手上路
帖 子:3
专家分:5
注 册:2011-12-31
收藏
得分:5 
求任意两点之间的最小距离 用数组保存起来了啊
2012-01-06 11:27
yuanspring
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2012-1-12
收藏
得分:0 
猎头职位,某国最大互联网公司成都研发中心急寻高级测试工程师-测试leader(BASE地点:成都,因此,成都本地的GGJJ们看过来,如果您在北京,想要回成都工作,或是家乡为重庆、云南、贵州、湖北、湖南的GGJJ们,也可以到成都来工作。)如想要了解详细情况,QQ30683890 .也有其他研发类职位,windows C/C++ Linux C/C++ java类职位,欢迎为哪些想回成都的朋友引荐。
2012-01-12 15:35
While1990
Rank: 1
等 级:新手上路
帖 子:3
专家分:3
注 册:2012-3-25
收藏
得分:0 
没看懂
2012-03-25 12:39
快速回复:求解释弗洛伊德算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034919 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved