广度优先搜索 (BFS)
LeetCode 广度优先搜索相关算法题解
📋 题目列表
图搜索与最短路径 (61-70题)
- 打开转盘锁 (Open the Lock) - 中等
- 完全平方数 (Perfect Squares) - 中等
- 单词接龙 (Word Ladder) - 困难
- 单词接龙 II (Word Ladder II) - 困难
- 课程表 (Course Schedule) - 中等
- 课程表 II (Course Schedule II) - 中等
- 最小高度树 (Minimum Height Trees) - 中等
- 重新安排行程 (Reconstruct Itinerary) - 困难
- 冗余连接 (Redundant Connection) - 中等
- 冗余连接 II (Redundant Connection II) - 困难
🎯 核心算法
- 广度优先搜索 (BFS)：层序遍历
- 队列：BFS 的核心数据结构
- 拓扑排序：有向无环图的排序
- 最短路径：无权图的最短路径
- 并查集：连通性问题
📚 学习建议
- 理解 BFS 的层序遍历思想
- 掌握队列在 BFS 中的应用
- 学会处理图的最短路径问题
- 理解拓扑排序的实现
- 练习状态空间搜索
🔗 相关资源
📝 更新日志
- 2024年：创建广度优先搜索分类
- 包含图搜索、最短路径、拓扑排序等经典题目
- 详细的解题思路和复杂度分析