Dijkstra 最短路径算法的一种高效率实现-.docVIP

Dijkstra 最短路径算法的一种高效率实现* 关键词　最短路径算法；网络分析；地理信息系统 分类号　P208；O22 An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm Yue Yang　Gong Jianya Abstract　With the development of geographic information science and the wide use of GIS software, more and more needs are required to the network analyses. As the key of network analyses, computing the shortest paths over a network is an important problem that scholars facus on. Start with the data structure during its computation process and combined with Zhans evaluation of a set of 15 sho