2023年11月30日
广度优先搜索（BFS）
摘要： 一、广搜介绍 广度优先搜索是一种暴力算法，通过遍历一整张图来找寻结果。一般是使用队列来实现 1.原理 首先我们将根节点加入队列，然后遍历这个节点的全部方向，如果有满足条件的节点出现，就将其加入队列。 在全部方向遍历完之后，我们将遍历的节点出队列。然后接着重复上述的操作，直到队列为空，也就代表着图遍历 阅读全文
posted @ 2023-11-30 20:11 clinx000 阅读(36) 评论(0) 推荐(0) 编辑