Dijkstra算法在停车诱导系统中的应用
本文在Dijkstra算法基础上采用邻接多重表存储结构，在实际地图中进行仿真实验，结果表明，搜索速度大大优于采用邻接矩阵的传统Dijkstra算法。1 传统Dijkstra算法1.1 Dijkstra算法的原理Dijkstra算法是由荷兰计算机科学家E.W.Dijkstra在1959年提出的一种求单源最短路径的算法，即选定一个起始点，计算起始点到
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：