2025年12月18日
双向广搜
摘要： 在算法竞赛中，双向 BFS（Bidirectional BFS）是解决起点和终点明确的无权图最短路径问题的高频优化算法，其核心是通过从起点和终点同时搜索将时间复杂度从𝑂(𝑎𝑏)降低到𝑂(𝑎𝑏/2). 单向搜索 如果我们用常规的搜索方法，从起点开始往下搜，那得到的解答树可能非常庞大，这样漫 阅读全文
posted @ 2025-12-18 00:33 菜鸡の编程日常 阅读(7) 评论(0) 推荐(0)