| Dijkstra最短路径算法的优化及在应急交通中的应用 |
| |
| 引用本文： | 姜惠娟.Dijkstra最短路径算法的优化及在应急交通中的应用[J].泰山学院学报,2013(6). |
| |
| 作者姓名： | 姜惠娟 |
| |
| 作者单位： | 定西师范高等专科学校计算机系,甘肃定西,743000 |
| |
| 摘 要： | 针对应急交通中寻找最短路径的重要性和对时间要求的严格性,在分析传统Dijkstra算法特征的基础上,对Dijkstra算法从两个方面进行了改进,并将改进后的算法应用于应急交通系统中快速搜索最短路径,实践证明改进后的算法在时间上优于传统的Dijkstra算法.
|
| 关 键 词： | 最短路由算法 出度 入度 算法效率 |
Application of Dijkstra Optimization Algorithm of Shortest Path in Emergency Transportation |
| |
| JIANG Hui-juan.Application of Dijkstra Optimization Algorithm of Shortest Path in Emergency Transportation[J].Journal of Taishan University,2013(6). |
| |
| Authors: | JIANG Hui-juan |
| |
| Institution: | JIANG Hui-juan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
