- Category:
- Document
- Tags:
-
- File Size:
- 306kb
- Update:
- 2013-05-04
- Downloads:
- 0 Times
- Uploaded by:
- 请问
Description: Dijkstra proposes a new improved algorithm with high efficiency. Improved three aspects: the adjacent table as the storage structure of the road network topology using binary heap priority queue node distribution of the search process is divided into several stages, the introduction of dynamic limit the search to regional mechanisms. Finally, the actual road network testing and simulation results show the feasibility and advantages of the improved algorithm.
To Search:
File list (Check if you may need any files):
Dijkstra鏀硅繘绠楁硶鍦ㄨ溅杈嗗
Download