首页
软件开发
登录
6mi
u
盘
搜
搜 索
软件开发
对广搜中队列的理解
对广搜中队列的理解
xiaoxiao
2022-07-13
150
广搜的基本思想就是从起点开始(起点算队列中第一个点) 依次寻找他一步能到达的所有没有重复走过的点, 找到之后就将这些点放在一个对列。每次一个点扩展完毕 后,就判断要到达的目的点是否在这个队列中 ,如果在就输 出当前的步数(这个步数每个点扩展完一次,算一步)当一个 点扩展完毕后就将这个点舍去,然后从队列的下一个点开始在 搜索这个点一步能到达的所有点并将其加入队列之中。
转载请注明原文地址: https://yun.8miu.com/read-56778.html
最新回复
(
0
)