| 基于改进Dijstra 法的路径优化仿真研究 |
| |
| 引用本文： | 郝新刚,任传祥,刘法胜,王英锐.基于改进Dijstra 法的路径优化仿真研究[J].公路,2011(7):177-180. |
| |
| 作者姓名： | 郝新刚 任传祥 刘法胜 王英锐 |
| |
| 作者单位： | 山东科技大学信息与电气工程学院 青岛市266510 |
| |
| 基金项目： | 国家自然科学基金资助项目，山东省研究生创新计划，山东省“泰山学者”建设工程专项资助项目 |
| |
| 摘 要： | 在分析传统Dijkstra算法的基础上,针对该算法在路径优化中存在的不足,主要采用邻接表与循环链表相结合的方式存储数据,同时通过改进的快速排序算法对权值进行排序,实现了对邻接节点的快速搜索,得到了一种改进的Dijkstra算法.将其应用于最优路径的搜索,通过实例对该算法进行仿真分析,验证了算法的有效性.
|
| 关 键 词： | Dijkstra算法 快速排序算法 路径优化 邻接表与循环链表 |
Research on Route Optimization Simulation Based on An Improved Dijkstra Algorithm |
| |
| HAO Xin-gang,REN Chuan-xiang,LIU Fa-sheng,WANG Ying-rui.Research on Route Optimization Simulation Based on An Improved Dijkstra Algorithm[J].Highway,2011(7):177-180. |
| |
| Authors: | HAO Xin-gang REN Chuan-xiang LIU Fa-sheng WANG Ying-rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
