广度优先搜索_信奥自学之路

当前位置：首页 > 广度优先搜索

牛客13279题解：基于广度优先搜索（BFS）计算树高度的算法优化与代码实现

2天前牛客

牛客13279题解：基于广度优先搜索（BFS）计算树高度的算法优化与代码实现

本文针对牛客13279题，提供基于广度优先搜索（BFS）的树高度计算解法。通过队列实现层序遍历，高效求解从根到叶子的最长路径。代码注释详细解析算法步骤，强调时间复杂度O(n)与空间优化。文章涵盖解题思...

洛谷1363题解法：虚拟坐标优化BFS解决循环迷宫问题（附代码详解）

2周前 (06-30)洛谷

洛谷1363题解法：虚拟坐标优化BFS解决循环迷宫问题（附代码详解）

本文详细解析洛谷1363题的解题方案，通过广度优先搜索（BFS）结合虚拟坐标技术，高效判断循环迷宫中是否存在多条路径方向。代码采用C++实现，包含完整注释与步骤解析，重点阐述虚拟坐标如何避免路径重复判...