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

时，本文算法采用堆排序的思想找出最小权值的节点作为中间点，一趟堆排序的时间复杂度为O（log2n）；找中间点的邻接点时，由于算法采用的是邻接多重表存储图，每个节点的所有邻接边都在同一个链表中，所以每次遍历次数是当前节点的邻接边的条数e；而这两个过程的外循环都遍历了所有节点，都
<<上一页下一页>>

本站访问人数：