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

摘要：

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

关键词： 最短路径 Floyd算法 算法分析 GIS 多源最短路径

作者: 周玉清 张红梅

作者单位: 重庆市地理信息中心,400020

会议类型: 国内会议

会议名称: 第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会

会议地点: 昆明

会议语种:中文

页码: 108-112

在线出版日期: 2006-08-01（万方平台首次上网日期，不代表论文的发表时间）