Liao Y.M., Zhong J. (2012) FLOYD Algorithm Based on the Shortest Path in GIS. In: Qu X., Yang Y. (eds) Information and Business Intelligence. Communications in Computer and Information Science, vol 267. Springer, Berlin, Heidelberg
GIS shortest path calculation of the key issues, using the Floyd algorithm with traffic map any two points on the map to determine the existence of the path, calculate the route there is a path between any two points the distance. Gives a detailed GIS mapping and image display program, proved that the algorithm can quickly and easily retrieve the shortest path between two locations, saving computing time and overhead.