- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 BFS————广度优先搜索
BFS使用队列（Queue）来实现，起点节点入队列，然后从队列中取出一个节点，访问该节点，并将它的相邻节点入队列。被访问过的节点标记为已访问，以防止重复访问。BFS（广度优先搜索）是一种用于在图或树中搜索目标节点的算法。它从图的起点开始，依次访问与起点相邻的节点，然后再依次访问这些节点相邻的节点，以此类推，直到找到目标节点或遍历完所有节点。BFS的优点是找到的路径通常是最短路径，这是因为它先访问距离起点较近的节点。然而，它的缺点是需要维护一个队列来存储节点，当图或树较大时，空间复杂度较高。
2024-02-09 11:31:39
378
1
BFS-广度优先搜索例题1
此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！源代码简洁 10000000000000000000%推荐！此题非彼题！正是洛谷P1162 填涂颜色之题！
2024-02-12
dfs-深度优先搜索之组合的输出
DFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSDFSy以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！以深度优先搜索输出组合！！代码简洁明了，优雅，逻辑清晰
1000000000000000000000000000000000000000000000000%推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！推荐！太好了！！！！！！！！！！！！！！！！！！！！！
2024-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人