最短路径算法在校园地理信息系统中的应用  

Application of Shortest Path Algorithmin Campus Geographic Information System

作　　者：王春霞[1] 黄甜[1] 

机构地区：[1]福建师范大学闽南科技学院,福建泉州362332

出　　处：《长春师范学院学报（自然科学版）》2013年第6期39-40,19,共3页Journal of Changchun Teachers College

基　　金：福建省教育厅科研项目(JB10208)

摘　　要：本文介绍了求最短路径的迪杰斯特拉算法和弗洛伊德算法,并以地理信息数据为基础,以网络模型图为背景,利用弗洛伊德算法建立邻接矩阵D和路径矩阵P,最终求出任意两个位置的最短路径以及中间所经过的中转点。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.

关 键 词：最短路径 地理信息系统 弗洛伊德 

分 类 号：P208[天文地球—地图制图学与地理信息工程]