| 基于MapX和Floyd算法的最短路径搜索系统设计与实现 |
| |
| 引用本文： | 冯华. 基于MapX和Floyd算法的最短路径搜索系统设计与实现[J]. 电脑编程技巧与维护, 2011, 0(24): 33-35 |
| |
| 作者姓名： | 冯华 |
| |
| 作者单位： | 湖北宜昌广播电视大学,湖北宜昌,443000 |
| |
| 摘 要： | 以MapX地图在VC环境下的开发为基础,通过构建道路网络拓扑关系数据库和应用Floyd算法,实现最短路径搜索系统的设计.主要研究了拓扑系数据库的建立和Floyd算法的改进应用,在完成GIS基本功能的条件下,实现了最短路径的搜索.
|
| 关 键 词： | MapX 道路网络拓扑关系 Floyd算法 最短路径 |
Design and Implementation of Shortest Path Searching System Based on MapX and Floyd |
| |
| FENG Hua. Design and Implementation of Shortest Path Searching System Based on MapX and Floyd[J]. Computer Programming Skills & Maintenance, 2011, 0(24): 33-35 |
| |
| Authors: | FENG Hua |
| |
| Affiliation: | FENG Hua(Hubei Yichang Radio & TV University,Hubei Yichang 443000) |
| |
| Abstract: | To design the shortest path search system,a road network topology database is structured and the Floyd algorithm is applied on the base of MapX map and Visual C++.The research focuses on the creation of the topology database and the improvement and application of Floyd algorithm.The search of the shortest path is realized under the condition that the basic functions of GIS have been completed. |
| |
| Keywords: | MapX road network topology Floyd algorithm shortest path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
