首页 > 电子期刊 > J > 计算机时代
Dijkstra算法在停车诱导系统中的应用
点的距离,就是源点v0通过标识为1的顶点作为中间点,到达标记为0的顶点的当前最短路径长度。整个算法过程是基于求出的最短路径,在此基础上,求得更远顶点的最短路径,最后得到起点到终点的最终最短路径[7]。1.2 传统Dijkstra算法的优缺点传统的Dijkstra 算法采用邻接矩阵的存储结构,是最短路径的<<上一页 下一页>>
广州市越秀区图书馆版权所有。 联系电话:020-87673002
本站访问人数: