首页> 中文会议>第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会 >多源最短路径Floyd算法的分析与实现

多源最短路径Floyd算法的分析与实现

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文比较详细的介绍了多源最短路径的Floyd算法设计思想,并使用C语言实现了该算法,并对该算法的时间复杂度进行了讨论,在此基础上使用Rational Quantify测试了该算法的实际时间复杂度.

著录项

来源
《第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会》|2006年|108-112|共5页
会议地点昆明
作者
周玉清; 张红梅;
展开▼
作者单位

中国测绘学会;

云南省测绘学会;

中国地理信息系统协会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类测绘数据库与信息系统;
关键词
最短路径; Floyd算法; 算法分析; GIS; 多源最短路径;

相似文献

中文文献
外文文献
专利

1. 基于Floyd算法的校园最短路径问题分析与实现 [J] . 严晓凤 ,陆济湘 ,唐双平 . 武汉理工大学学报（信息与管理工程版） . 2012,第006期
2. 求解PERT两点间最短路径的Floyd算法分析与程序实现 [J] . 张权范 . 机械设计与制造工程 . 2008,第011期
3. 求解PERT两点间最短路径的Floyd算法分析与程序实现 [J] . 张权范 . 中国制造业信息化：学术版 . 2008,第006期
4. 一种联通网的随机生成方法在改进Floyd算法中的研究与实现 [J] . 王飞 ,袁涛 ,王蒙 . 玉溪师范学院学报 . 2020,第003期
5. 浅谈在计算机上更好的实现Floyd算法 [J] . 符顿红 . 电子制作 . 2013,第023期
6. 基于一维数组的无向网多源最短路径算法的实现 [C] . 付百文 ,代西武 ,张冰峰 . 中国计算机用户协会网络应用分会2008年网络新技术与应用研讨会 . 2008
7. 基于Floyd算法的矿井避险路线决策系统的设计与实现 [A] . 种丹 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号