摘要
提出了开发GIS系统中一类常见的网络资源分配问题,从编程角度去分析和实现这类问题。在此过程中,关键是要求得网络节点的最短路径。本文介绍的是迪杰斯特拉算法,以及在此基础上对此算法的应用。
This paper discusses some common problems of distributing network resource. It analyzes and solves these problems from the angle of writing program. In this process, the point is to get the shortest path of two points in network. Dijkstra's algorithm and its usage will be introduced by the author.
出处
《衡阳师范学院学报》
2006年第3期100-102,共3页
Journal of Hengyang Normal University