2025年1月16日
BFS 2025/1/16
摘要： BFS Basic 主要特点:空间复杂度较高,基于队列 经常用于求最优解的搜索题 经典模型:连通块,最短迷宫路径,曼哈顿距离 Question 01 [ACP2056 山峰与山谷] 主体是广搜模板 难点在于如何判断当前联通块是山峰或山谷 考虑在广搜时进行维护 如果 BFS 检测到的区域不是在当前连通 阅读全文
posted @ 2025-01-16 16:33 2025ing 阅读(69) 评论(0) 推荐(0)