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

• 作者: 王春霞 黄甜
• 来源期刊: 长春师范学院学报：自然科学版
• 学科: 地球科学
• 关键词: 最短路径 地理信息系统 弗洛伊德
• 年，卷（期）: 2013,（6）
• 页码范围: 39-40
• 页数: 2页
• 分类号: P208

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春霞	福建师范大学闽南科技学院	11	15	2.0	3.0
2	黄甜	福建师范大学闽南科技学院	4	7	2.0	2.0