目的就是利用第1,步找到的距离目标点最近的点来尝试优化当前的路径; 3,从b数组为0,d值最小且不为0的点中选一个点(1,3 b数组值已为1),选出点2; 4,重复第二步b【2】=1; 从能从3到达的b【i】=0的点中进行下一步操作;分两种情况,dis为-1和不为-1;如点4的dis值为-1,辣么d[4]=map[4][2...
开始时,节点1的d1=0, 其他节点di=无穷大,V为所有节点。 初始化条件后,然后开始迭代算法,直到V为空集时停止。具体迭代步骤如下: 将d值最小的节点di从候选列表中移除。(本例中V的数据结构采用的是优先队列实现最小值出列,最好使用斐波那契对,在以前文章有过介绍,性能有大幅提示)。对于以该节点为起点的每一条...