搜索算法 学习总结

作者： 作者的头像   MrLuo ,  2020-08-07 08:43:12 ,  所有人可见 ,  阅读 964

4


11

总览

上一篇：处理区间的数据结构总结

由于篇幅有限，故将各部分整理出了一个目录，点击蓝色字体自动跳转相应内容。。。

一，深度优先搜索

  1. DFS之连通性和搜索顺序
  2. 剪枝
  3. 双向深搜
  4. 迭代加深和IDA*

二，广度优先搜索

  1. Flood（洪水覆盖）算法和最短路
  2. 多源BFS
  3. 广搜变形（双端队列BFS，优先队列BFS ，双向BFS）
  4. 双向广搜和A*

三，其他


1. 稳定婚姻匹配问题

2 评论

用户头像
itdef   2020-08-07 09:02         踩      回复

稳定婚姻匹配问题 这题目看起来不像搜索问题

用户头像
MrLuo   2020-08-07 09:12         踩      回复

是的，偶然间看到的，这两个星期学搜索算法顺便学的，就写到总结算了