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

且不容易表示图中顶点间的关系。一般在编程时采用数组来表示邻接矩阵，在实际应用的地图中表示邻接矩阵的数组会含有大量的0和∞的数组元素，在程序中遍历数组元素时会执行很多无效的语句，使得程序的效率很低，这样会不利于提升算法的搜索速度[8-9]。常用的表示图形的存储结构有四种，四种
<<上一页下一页>>

本站访问人数：