Title: An Improved Algorithm of the Shortest Path Search Problem in GIS Field
Abstract: Using Dijkstra algorithm for searching shortest path problem is an important content of the application of GIS. Dijkstra algorithm can not find all the shortest paths. The article based on the Dijkstra algorithm, added some data structure and proposed an algorithm that calculate all the shortest path of one vertex to others, the algorithm data structure is relatively simple, while effectiveness of the algorithm is verified by an example.
Publication Year: 2012
Publication Date: 2012-08-14
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot