首页 > 电子期刊 > J > 计算机时代
Dijkstra算法在停车诱导系统中的应用
作为中间点w,并标记为1,接着取出与w相邻节点的权值,判断在D数组里有没有与w相邻节点权值的记录,若没有则加入D数组中,若有则比较权值大小,将权值小的记录更新D数组。数组D用于记录起点v1到所有邻接点的权值;⑸ 判断被标记为1的节点数是否等于要遍历的总节点数n,若否,则以w为中间点,<<上一页 下一页>>
广州市越秀区图书馆版权所有。 联系电话:020-87673002
本站访问人数: