2023年8月22日
bfs 双向宽搜
摘要： 1、迷宫问题，找最短路： 可以同时从起点和终点进行bfs，两个方向搜索的新节点分别存在不同的队列中的，若新节点在对面的状态集合中出现过，说明相遇了。 2、很多bfs问题，都可以用双向宽搜，提高效率。 3、分油问题，能不能用双向宽搜呢？ 3个无刻度的油瓶的容量是10 7 3，其中分别有油 10，0 ， 阅读全文
posted @ 2023-08-22 10:39 flatten 阅读(37) 评论(0) 推荐(0)