搜索
- 发布
- 分类
- 算法基础
- 篇幅
- 129 字 / 1 分钟
- 阅读
- 477
搜索
剪枝
双向 BFS
启发式搜索(A*)
初级搜索
- 朴素搜索
- 优化方式: 不重复(fibnacci)、剪枝(生成括号问题)
- 搜索方向:
DFS: depth first search 深度优先搜索
BFS: breadth first search 广度优先搜索
双向搜索、启发式搜索
剪枝
双向 BFS
启发式搜索(A*)
DFS: depth first search 深度优先搜索
BFS: breadth first search 广度优先搜索
双向搜索、启发式搜索