原文传递
基于改进Dijkstra算法的路径优化仿真研究
| 题名： | 基于改进Dijkstra算法的路径优化仿真研究 |
| 正文语种： | 中文 |
| 作者： | 郝新刚；任传祥；刘法胜；王英锐 |
| 关键词： | Dijkstra算法；快速排序算法；路径优化；邻接表与循环链表 |
| 摘要： | 在分析传统Dijkstra算法的基础上，针对该算法在路径优化中存在的不足，主要采用邻接表与循环链表相结合的方式存储数据，同时通过改进的快速排序算法对权值进行排序，实现了对邻接节点的快速搜索，得到了一种改进的Dijkstra算法。将其应用于最优路径的搜索，通过实例对该算法进行仿真分析，验证了算法的有效性。 |
| 期刊名称： | 公路 |
| 出版年： | 2011 |
| 期： | 07 |
| 页码： | 177-180 |
检索历史
应用推荐
