Dijkstra算法的设计与实现

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