我们借助一个队列来实现广度优先搜索,起初,队列中仅包含起始状态。在广度优先搜索的过程中,我们不断从队头取出状态,对于该状态面临的所有分支,把沿着每条分支到达的下一个状态 (如果尚未访问过或者能够被更新成更优的解)插入队尾。重复上述过程直到队列为空。
算法竞赛进阶指南0x25 广搜
于 2023-04-06 10:15:01 首次发布
我们借助一个队列来实现广度优先搜索,起初,队列中仅包含起始状态。在广度优先搜索的过程中,我们不断从队头取出状态,对于该状态面临的所有分支,把沿着每条分支到达的下一个状态 (如果尚未访问过或者能够被更新成更优的解)插入队尾。重复上述过程直到队列为空。