Dijkstra算法在停车诱导系统中的应用

的时间复杂度为O（n2），存在搜索速度慢和浪费空间的缺点。为此，对传统Dijkstra算法进行了改进，采用邻接多重表作为存储结构，采用堆排序法的思想来寻找权值最小的顶点，算法的时间复杂度为O（nlog2n）。用改进后的算法在实际地图中进行仿真实验，结果表明，改进后的算法能更快、更有效率地找
<<上一页下一页>>

首页 > 电子期刊 > J > 计算机时代

本站访问人数：