校园道路网最短路径的分析与实现

Analysis and Implementation of Shortest Pathof Campus Roads Network

本文介绍了求解最短路径的弗洛伊德算法,并从应用的角度讨论了如何利用GIS技术来实现最短路径的查找。

This paper introduces the Floyd's algorithm which is used for computing the shortest path and discusses how to make use of GIS technology to realize the shortest path's finding from an application's angle.