2026年6月5日
BFS基础
摘要： 广度优先搜索（BFS）及 C++ 实现 1. 概述 广度优先搜索（BFS）是一种用于图（或树）的遍历算法。它从一个起点出发，先访问所有距离为 1 的节点，再访问距离为 2 的节点，依此类推。因此 在无权图中，BFS 可以找到从起点到任意可达节点的最短路径（按边数）。 2. 核心思想 使用 队列（FI 阅读全文
posted @ 2026-06-05 14:37 十七code 阅读(17) 评论(0) 推荐(0)