2025年8月14日
关于几种进阶搜索算法
摘要： 双向搜索 这种优化可以显著降低时间空间复杂度，分为两类： 双向宽搜 相当于同时从起点和终点跑普通宽搜，两边各自扩展自己的层级。关键是要实时检查两边探索到的状态是否有交集，一旦发现交集状态就说明找到了连接路径，可以立即停止。 双向深搜 主要解决状态空间巨大的问题。思路是： 把问题状态空间分成两半 对每 阅读全文
posted @ 2025-08-14 08:35 PX侠客行 阅读(13) 评论(0) 推荐(0)