最短路径标号算法的实现与效率分析

摘要：

本文讨论了标号算法的基本结构,分析了标号设定算法和标号改正算法的实现过程,选择了标号设定和算法中公认的几种优秀算法,并测试了几种算法的实际运行效率.

关键词： 最短路径算法 标号算法 交通网络

作者: 陈洁 陆锋

作者单位: 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室(北京)

会议类型: 国内会议

会议名称: 中国地理信息系统协会第八届年会

会议地点: 北京

会议语种:中文

页码: 122-126

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