2023年7月20日

搜索(DFS/BFS)

摘要: ### 广度优先搜索(BFS) - #### 基本要点: - 利用队列(先进先出) - 一层一层搜索 - 适合于连通块的搜索 - 任何的BFS都可以转化为对树的广搜 - #### 基本流程: - 选择搜索的起点,起点入队,起点标记为已访问 - 队列非空时,循环出队,每次出队将与出队元素连通的且未访问 阅读全文

posted @ 2023-07-20 20:37 MoiLip 阅读(88) 评论(0) 推荐(0) 编辑

导航