随笔分类 - 搜索
发表于 2021-03-16 20:46阅读：61评论：0推荐：0
摘要：DFS DFS:深度优先搜索,不断向深层搜索,搜索至叶子节点后返回. DFS基础应用: DFS 连通性模型 DFS 搜索顺序 DFS 剪枝与优化 迭代加深 双向DFS IDA* 关于是否回溯: 对于图内的点的搜索,需要对每个点全部遍历一遍时,不需要回溯. 对于图的不同状态进行搜索时,每搜索一个状态结
阅读全文 »
发表于 2021-03-16 20:43阅读：64评论：0推荐：0
摘要：BFS 宽度优先搜索: 对每个搜索到的结点向外扩展,每次搜索一层的子节点. 特点: 对于边权相等的图,可以求最短路. BFS基本模板: void bfs() { queue<int> q; st[1] = 1; //从一号点开始 q.push(1); while (q.size()){ int u
阅读全文 »
