2022年5月24日
搜索与图论算法
摘要： 搜索与图论 深度优先搜索 想象对一棵树进行搜索，深搜会尽可能往深了搜索，不撞南墙不回头，在回溯的时候会搜索该节点其他可能的路径。深搜使用的数据结构一般是栈Stack，于是一般用递归实现，使用的空间是$O(h)$，路径不具有最短性。 DFS最重要的两个部分：回溯和剪枝。用DFS做题时，首先要搞清楚用什 阅读全文
posted @ 2022-05-24 08:59 FailBetter 阅读(54) 评论(0) 推荐(0) 编辑