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

作者:王春霞   出版商:福建师范大学闽南科技学院   出版日期:2013 年 12 月


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

相关数据
暂无相关数据!
相关文章
暂无相关文献!
声明:本站文献资源来源于网络,仅供学习交流使用,不得以任何形式用于商业用途,请于浏览后24小时内删除。如有疑问欢迎与我们联系,感谢您的支持。