李鹏
- 作品数：1 被引量：5H指数：1
- 供职机构：惠州学院计算机科学系更多>>
- 发文基金：惠州市科技计划项目广东省大学生创新实验项目更多>>
- 相关领域：自动化与计算机技术更多>>
- Dijkstra算法在停车诱导系统中的应用被引量：5
- 2013年
- 路径诱导是停车诱导系统中需要解决的关键问题,而路径诱导的本质就是求最短路径,Dijkstra算法可以很好地求解最短路径。传统Dijkstra算法采用邻接矩阵作为存储结构,算法的时间复杂度为O(n2),存在搜索速度慢和浪费空间的缺点。为此,对传统Dijkstra算法进行了改进,采用邻接多重表作为存储结构,采用堆排序法的思想来寻找权值最小的顶点,算法的时间复杂度为O(nlog2n)。用改进后的算法在实际地图中进行仿真实验,结果表明,改进后的算法能更快、更有效率地找到两点间的最短路径。
- 黄震薛文科李鹏李剑平
- 关键词：停车诱导系统最短路径DIJKSTRA算法
