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

是需要循环n次。所以改进算法最坏的时间复杂度为O（n*（log2n+e）），但是在实际地图中每个点的邻接边数e都很少，远小于图的节点数n，因此在求解实际地图的最短路径问题时本文算法的时间复杂度可以认为是O（n log2n）。传统Dijkstra算法和本文算法的时间复杂度对比如表3所示。表3 算法的时间复杂度
<<上一页下一页>>

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

本站访问人数：