3. 基础搜索与图论初识 liyusendesu | ALGORITHM,Basic Algorithm | 2022-6-25 19:59 | 1,604 | 0 8624 字 | 1.5 小时 3.1 简单搜索 分类 DFS BFS A* (BFS+贪心) 双向广搜 双端队列广搜 双向DFS IDDFS (DFS+BFS) IDA* (IDDFS优化) 3.1.1 BFS 思想 当题目需要对一组数据进行扩展式搜索时可以考虑BFS 搜索时要将已经满足要求的点入队 不断地弹出队头,以队头元素进… Bellman-FordBFSDFSDijkstraKruskalPrimSPFA二分图匈牙利算法图论