Loading

2023年4月14日
浅谈双向搜索
摘要： ## 前置知识 搜索。 ## 引入 我们知道，暴力搜索的复杂度往往是指数级的，这在数据范围稍微大一点的情况下就难以承受。而双向搜索可以通过一些方法对搜索进行优化。本文介绍两种双向搜索——双向同时搜索和 Meet in the Middle。 ## 双向同时搜索 双向同时搜索一般可以应用在起点和终点是 阅读全文
posted @ 2023-04-14 17:26 Thunder_S 阅读(120) 评论(0) 推荐(0) 编辑