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

法的效率。为了提高选取中间点的效率，可以对标记为0的结点与当前中间点的权值进行排序，在节点数较少的情况下不排序操作会简单些，时间也相对较少，但在节点数量比较大的时候，时间复杂度会随着要遍历的节点数的增加而大幅度增加。本文参考了文献[11]的方法，采用堆排序的思想在标记为0的
<<上一页下一页>>

本站访问人数：