Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING》 1998-02
Add to Favorite Get Latest Update

Improvement of Algorithm of Shortest Route and the Object Oriented Practicing Method

Gong Jiehui Bai Ling Gao Jianmei  
Shortest route analysis is the fundamental network analysis function in GIS. The algorithm of Dijkstra is an acknowledged better algorithm of shortest route. In this paper, starting from the view of economizing in memory space and increasing operation speed, and based on the algorithm of Dijkstra, the algorithm of relative edges is improved, and the algorithm of adjacent nodes is put forward. The object oriented practicing method is also given here.
【CateGory Index】: P283.7
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved