Dijkstra算法的设计与实现

作     者：计会凤 徐爱功 隋达嵬 JI Hui-feng;XU Ai-gong;SUI Da-wei

作者机构：辽宁工程技术大学测绘与地理科学学院辽宁阜新123000 

出 版 物：《辽宁工程技术大学学报（自然科学版）》 (Journal of Liaoning Technical University (Natural Science))

年 卷 期：2008年第27卷第A1期

页      码：222-223页

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

主 题 词：地理信息系统 网络分析 最短路径 Dijkstra算法 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

D　O　I：10.3969/j.issn.1008-0562.2008.z1.079

馆 藏 号：203123240...