Floyd算法分析与演示系统设计

被引：3

作者：

潘丹

甘宏

机构：

[1] 广州城建职业学院广州从化

来源：

科技广场 | 2008年 / 05期

关键词：

最短路径; Floyd算法; 复杂度; 演示系统;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

081202 ; 0835 ;

摘要：

路径分析是网络分析最基本的问题,其核心是对最短路径的求解,其求解算法的优劣决定相关软件的性能,通过对F1oyd算法分析,比较了各种算法的时间复杂度,并使用Java语言设计演示程序说明了Floyd算法的实现机制。

引用

收藏

页码：176 / 178

页数：3

相关论文

共 4 条

[1]

地理信息系统[M]. 科学出版社 , 汤国安, 2000

[2]

空间分析[M]. 武汉测绘科技大学出版社 , 郭仁忠著, 2000

[3]

数据结构[M]. 清华大学出版社 , 殷人昆等编著, 1999

[4]

网络和图的最优化算法[M]. 中国铁道出版社 , (美)米涅卡(E.Minieka)著, 1984