| 最短路径算法及其应用探讨 |
| |
| 引用本文： | 涂海丽.最短路径算法及其应用探讨[J].科技广场,2011(9):11-14. |
| |
| 作者姓名： | 涂海丽 |
| |
| 作者单位： | 东华理工大学,江西抚州,344000 |
| |
| 摘 要： | 电子地图设计中,最短路径算法是其重要的组成部分。本文从最短路径研究的意义入手,分析了基于图论的最短路径算法——Dijkstra算法的基本思想,并在此算法的基础上进行了改进,最后给出了这种改进算法的应用。
|
| 关 键 词： | 最短路径 Dijkstra算法 算法优化及应用 |
Shoreest Path Algorithm and its Applicatim |
| |
| Tu Haili.Shoreest Path Algorithm and its Applicatim[J].Science Mosaic,2011(9):11-14. |
| |
| Authors: | Tu Haili |
| |
| Institution: | Tu Haili(East China Iustitute of Technology,Jiangxi Fuzhou 344000) |
| |
| Abstract: | The shortest path algorithm is a very important part in the design of E-map.Starting with the significance of the shortest path research,this paper analysis the basic idea of the shortest path algorithm-Dijkstra algorithm,which based on graph theory,and improved this algorithm,finally,gave the application of the improved algorithms. |
| |
| Keywords: | Shortest Path Dijkstra Algorithm Algorithm Optimization and Pplication |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
