GIS中最短路径算法的研究以及在VB中的代码

• 作者: 孙庆珍 李宏伟
• 来源期刊: 电脑编程技巧与维护
• 学科: 工学
• 关键词: 最短路径算法 地理信息系统 快速排序 拓扑关系 VB
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 编程语言
• 页码范围: 30-32,36
• 页数: 4页
• 分类号: TP3
• 字数: 2227字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4052.2005.08.009

摘要

本文针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,主要以Dijk-stra最短路径算法为理论基础,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种实用的Dijkstra最短路径算法的实现方法,并在VB环境下用代码实现.