费先生

摘要： 📋 单队列交替扩展法 这是最早期的极简实现，将起点和终点同时放入同一个队列，正向和逆向搜索交替从队列头部取节点扩展，直到出现重复节点即终止。 ✅ ‌优点‌代码实现极其简洁，仅需维护1个队列和1个全局访问标记数组，上手门槛极低内存占用最小，不需要额外开辟第二份队列空间❌ ‌缺点‌两个方向的扩展顺序完 阅读全文

摘要： 📌 单队列交替扩展法 这是最早期的极简实现，将起点和终点同时放入同一个队列，正向和逆向搜索交替从队列头部取节点扩展，直到出现重复节点即终止。 ✅ ‌优点‌ 代码实现极其简洁，仅需维护1个队列和1个全局访问标记数组，上手门槛极低，内存占用最小，不需要额外开辟第二份队列空间； ❌ ‌缺点‌ 两个方向的 阅读全文