Dijkstra算法的设计与实现

• 作者: 徐爱功 计会凤 隋达嵬
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 地理信息系统 网络分析 最短路径 Dijkstra算法
• 年，卷（期）: 2008,（z1）
• 所属期刊栏目: 电气工程与计算机技术
• 页码范围: 222-223
• 页数: 2页
• 分类号: P208
• 字数: 1528字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2008.z1.079

摘要

针对地理信息系统中网络分析的一个关键问题--最短路径分析,采用经典的Dijkstra算法,并在VC环境下实现自定义有向图,主要包括结点和边的绘制与修改,以及权重的更改等功能.能够实现几何网络中任意两结点间的最短路径查找.该程序在单项、双向,以及单双混合网络中都进行了验证,运算结果正确,并具有一定的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐爱功	辽宁工程技术大学测绘与地理科学学院	211	1265	17.0	23.0
2	计会凤	辽宁工程技术大学测绘与地理科学学院	8	90	5.0	8.0
3	隋达嵬	辽宁工程技术大学测绘与地理科学学院	1	20	1.0	1.0