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

周玉清张红梅

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

【作者单位】：重庆市地理信息中心重庆市地理信息中心
【分类号】：P208

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【参考文献】
	【参考文献】

中国期刊全文数据库

前3条

1	王凌,段江涛,王保保;GIS中最短路径的算法研究与仿真[J];计算机仿真;2005年01期
2	宋丽敏;最短路径的编程实现[J];华北航天工业学院学报;2001年04期
3	许志海,魏峰远;交通网络中最短路径算法分析与探讨[J];河南理工大学学报(自然科学版);2005年01期

	【共引文献】
	【共引文献】

中国期刊全文数据库

前10条

1	王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
2	付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
3	刘瑜,高勇,张毅;基于耗费场的最优路径算法研究[J];地理与地理信息科学;2004年01期
4	陈志辉,王新洲,李少元,胡冬清;基于MapObjects的城市路网路径分析算法的设计与实现[J];地理空间信息;2005年03期
5	夏春林,蒋瑞波,宋伟东;道路网络中最短路径的算法与实现[J];辽宁工程技术大学学报;2003年02期
6	隋东;任刚;邵进达;;基于GIS的城市交通网络数据模型研究[J];公路交通科技;2006年09期
7	罗理;王锋;;基于Dijkstra的最短路径改进算法[J];湖北汽车工业学院学报;2007年02期
8	段莉琼,朱建军,王庆社,马玲;改进的最短路径搜索A*算法的高效实现[J];海洋测绘;2004年05期
9	许志海,张昭云;交通限制条件下的最短路径算法分析与优化[J];测绘学院学报;2005年01期
10	许志海,魏峰远;交通网络中最短路径算法分析与探讨[J];河南理工大学学报(自然科学版);2005年01期

中国重要会议论文全文数据库

前6条

1	崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2	许志海;崔铁军;吴正升;;车辆自导航系统的一般性问题探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3	冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
4	陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
5	陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
6	王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

中国博士学位论文全文数据库

前10条

1	李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
2	梁勇;数字农业框架体系和田块建模研究[D];山东科技大学;2004年
3	陈钊;森林资源灾害应急机制及应急智能决策系统构架初步研究[D];北京林业大学;2003年
4	陈强;城市地理信息系统软件与工程设计[D];华东师范大学;2004年
5	杨传勇;欧氏障碍空间的最短路径问题解法（MA-ESPO）[D];武汉大学;2005年
6	李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
7	戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院（遥感应用研究所）;2006年
8	蔡先华;GIS-T空间数据库管理与应用关键技术研究[D];东南大学;2005年
9	柳林;移动终端导航系统中地图匹配技术的研究与应用[D];山东科技大学;2007年
10	郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年

中国硕士学位论文全文数据库

前10条

1	姜亚莉;图像中基于符号化方法的最佳连通性分析[D];武汉大学;2005年
2	罗跃军;基于交通规则最优路径计算算法的研究和实验[D];武汉大学;2004年
3	张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
4	陈浩;基于Web GIS的物流配送优化研究和实现[D];北方工业大学;2005年
5	甘浩;车辆定位导航系统的最优路径规划技术研究[D];武汉理工大学;2005年
6	杨艳;最优化技术与可视化方法在家政信息管理系统的应用研究[D];西安科技大学;2005年
7	司功闪;地理信息系统中路径分析系统的设计与实现[D];国防科学技术大学;2003年
8	景玲;城市动态路径诱导系统框架及最优路径选择算法研究[D];重庆大学;2002年
9	孙海涛;铁路行包网络管理系统的设计与实现[D];中南大学;2002年
10	马丽霞;基于Web的澳门旅游导引信息系统[D];北京工业大学;2003年

	【同被引文献】
	【同被引文献】

中国期刊全文数据库

前2条

1	王秀珍,苑世宁;两种最短路由Dijkstra算法和Bellman-Ford算法之比较[J];黑龙江农垦师专学报;2002年02期
2	段凡丁;关于最短路径的SPFA快速算法[J];西南交通大学学报;1994年02期

	【二级参考文献】
	【二级参考文献】

中国期刊全文数据库

前5条

1	鲍培明;距离寻优中Dijkstra算法的优化[J];计算机研究与发展;2001年03期
2	乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
3	陆锋,周成虎,万庆;基于层次空间推理的交通网络行车最优路径算法[J];武汉测绘科技大学学报;2000年03期
4	吕绪华,潘开灵,朱金寿;罚转向网络模型最短路径性质及算法[J];武汉汽车工业大学学报;1999年04期
5	张小国,王庆,万德钧;基于电子地图的路径最优算法研究[J];中国惯性技术学报;2001年01期

中国博士学位论文全文数据库

前1条

1	张可;车辆导航系统关键技术研究[D];北京工业大学;2001年

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	叶奇明;石世光;;Floyd算法的演示模型研究[J];海南大学学报(自然科学版);2008年01期
2	洪裕龙;;Bezier曲线和Floyd算法　在矢量地图最短路径搜索中的应用[J];计算机与信息技术;2009年Z2期
3	周鸿霞;孙彩红;王丹;;数学建模——深圳市南山区垃圾清运经济效益与路线方案设计[J];林区教学;2011年07期
4	侯丽媛;;Dijkstra算法及其优化策略的分析[J];科技信息;2010年14期
5	冯桂莲;;基于Dijkstra算法的最短路径的实现[J];青海大学学报(自然科学版);2007年01期
6	刘晓亮;;蚁群算法在GIS最短路径求解中应用的初步研究[J];城市勘测;2009年03期
7	郭皛;;基于GIS的最短路径算法研究[J];科技创新导报;2009年18期
8	邓凯英;;城市交通系统的最短路径高效搜索算法研究[J];科教文汇(下旬刊);2010年01期
9	韩俊卿;;GIS网络分析城市道路寻优中的应用[J];太原师范学院学报(自然科学版);2010年02期
10	隽志才;倪安宁;贾洪飞;李杰;;两种策略下的最短路径并行算法研究与实现[J];系统工程理论方法应用;2006年02期

中国重要会议论文全文数据库

前10条

1	周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
2	易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
3	龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
4	刘惠艳;樊彦国;王心众;;电子地图中最短路径算法研究[A];山东省测绘学术年会论文集[C];2006年
5	王海梅;周献中;;直线优化A*算法在最短路径问题中的高效实现[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年
6	丛爽;杨洁;楼越升;;基于马尔科夫决策过程的量子系统状态布局数转移最短路径的决策[A];2007中国控制与决策学术年会论文集[C];2007年
7	余迎;聂仁灿;周冬明;赵东风;;基于CPCNN的迷宫最短路径求解[A];2007'仪表，自动化及先进集成技术大会论文集（一）[C];2007年
8	邹亮;徐建闽;;遗传算法在动态路径诱导中最短路径的求解算法[A];2004中国控制与决策学术年会论文集[C];2004年
9	崔岚;阮秋琦;;结点有拥塞的动态最短路径问题的算法研究[A];第十二届全国信号处理学术年会（CCSP-2005）论文集[C];2005年
10	刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年

中国博士学位论文全文数据库

前10条

1	俞峰;复杂动态随机网络最短路径问题研究[D];浙江大学;2009年
2	杨传勇;欧氏障碍空间的最短路径问题解法（MA-ESPO）[D];武汉大学;2005年
3	戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院（遥感应用研究所）;2006年
4	屈鸿;回复式神经网络及其在组合优化问题中的应用[D];电子科技大学;2006年
5	潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
6	李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
7	王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
8	孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
9	戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
10	海军;战区联勤配送运输路径优化问题研究[D];清华大学;2009年

中国硕士学位论文全文数据库

前10条

1	张晓波;并行遗传算法求解应急系统最短路径的研究[D];太原理工大学;2005年
2	张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
3	马建刚;最短路径算法在组播路由和物流配送中的应用研究[D];西安电子科技大学;2007年
4	万莉;基于GIS和最短路径算法的物流中心选址的研究[D];中南大学;2007年
5	张强;基于遗传算法的分层路径寻优策略和路径查询系统的设计[D];陕西师范大学;2008年
6	刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年
7	兰连意;一般城市Voronoi图结晶生成算法研究[D];河北师范大学;2008年
8	侯炜;路径规划算法研究与其在车载导航系统中的应用[D];电子科技大学;2009年
9	杨蔓;最短路径算法在煤矿安全分区分析中的应用研究[D];西安科技大学;2009年
10	刘颖;基于GIS的车辆出行诱导系统[D];辽宁师范大学;2007年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡神州行卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南