解释 BFS（广度优先搜索）算法。

Explain the BFS algorithm?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: bfs, graph-traversal

参考答案摘要

答案 BFS（Breadth First Search，广度优先搜索）是一种图遍历算法。它从根节点开始遍历图，并探索所有相邻节点。它选择最近的节点并访问所有未探索的节点。算法会对每一层最接近的节点重复同样的过程，直到达到目标状态。 算法： 步骤1：设置 status=1（ready state） 步骤2：将起始节点 A 入队，并将其状态设为 status=2，即（waiting state） 步骤...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。