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

的时间复杂度O（n+m）。在实际地图中，一般节点数n都比较大，而边数m远小于n2的数量级，所以采用邻接多重表的改进算法将大大提高构建图的效率。改进后算法的求解时间主要消耗在两个方面，一是查找中间点，二是在中间点的邻接点中找出从起点经过中间点到该邻接点的更小的权值和。查找中间点
<<上一页下一页>>

本站访问人数：