搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 求解释弗洛伊德算法
标题:
求解释弗洛伊德算法
只看楼主
书生小白
等 级:
论坛游民
帖 子:39
专家分:16
注 册:2011-6-14
结帖率:
42.86%
楼主
已结贴
√
问题点数:10 回复次数:5
求解释弗洛伊德算法
求完整的弗洛伊德算法,最好有点解释 啊,书上是貌似看不懂。。。。
搜索更多相关主题的帖子:
弗洛伊德
最好
2012-01-02 15:15
Linux2046
等 级:
新手上路
帖 子:4
专家分:5
注 册:2012-1-5
第
2
楼
得分: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
等 级:
新手上路
帖 子:4
专家分:5
注 册:2012-1-5
第
3
楼
得分:0
最后生成的矩阵A[i][j]是表示从i到j的最短路径
你也可以采用 递归 回溯 打印出最短路径的经历顶点信息
2012-01-05 13:03
shiweixiong1
等 级:
新手上路
帖 子:3
专家分:5
注 册:2011-12-31
第
4
楼
得分:5
求任意两点之间的最小距离 用数组保存起来了啊
2012-01-06 11:27
yuanspring
等 级:
新手上路
帖 子:3
专家分:0
注 册:2012-1-12
第
5
楼
得分:0
猎头职位,某国最大互联网公司成都研发中心急寻高级测试工程师-测试leader(BASE地点:成都,因此,成都本地的GGJJ们看过来,如果您在北京,想要回成都工作,或是家乡为重庆、云南、贵州、湖北、湖南的GGJJ们,也可以到成都来工作。)如想要了解详细情况,QQ30683890 .也有其他研发类职位,windows C/C++ Linux C/C++ java类职位,欢迎为哪些想回成都的朋友引荐。
2012-01-12 15:35
While1990
等 级:
新手上路
帖 子:3
专家分:3
注 册:2012-3-25
第
6
楼
得分:0
没看懂
2012-03-25 12:39
6
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-359044-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.110507 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved