如下top图所示,从起终点同时开始查找。起点端找出度,终点端找出度,每次找完后需要排序,然后从所有的里面找最小的继续加入。直到最后收尾连接上为止。
本文标题:驾车导航中的A*算法
本文链接:https://www.haomeiwen.com/subject/ggbnrxtx.html
网友评论