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

中可以看出，采用邻接矩阵作为存储结构要遍历计算所有的节点，但是很多节点都是相互不连通的，这样就遍历了无效的节点，造成了空间的大量浪费，导致搜索速度慢，效率比较低。2 传统Dijkstra算法的改进2.1 存储结构的改进Dijkstra算法的存储结构通常是采用邻接矩阵，邻接矩阵空间利用率比较低，而
<<上一页下一页>>

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

本站访问人数：