2025年8月14日
BFS 广度优先搜索算法
摘要： BFS 广度搜索算法 BFS主要使用对图的遍历，通过队列的逐层扩展，按层次搜索所有可能的节点，确保找到最短的路径（无权图），BFS的本质是对图的暴力穷举，适合解决一些寻路的问题，比如找迷宫的最短路径 核心机制 使用队列驱动，时间复杂度通常为O(N)，N为状态数。空间复杂度为O(N)，储存所有当前层节 阅读全文
posted @ 2025-08-14 23:23 vstral 阅读(375) 评论(0) 推荐(0)