Application of Shortest Path Algorithmin Campus Geographic Information System
Chunxi Wang · Journal of Changchun Normal University · 2013
This paper introduces the solving of the shortest path algorithms of Dijkstra's and Flyod's. It is based on the geographic information data and the network model as the background to establish the adjacency matrix D and path matrix P by using the Flyod's algorithm. Finally it finds the shortest path to any two positions and intermediate through transit point.