python深度优先算法 八皇后剪枝_算法-03 | 深度优先DFS| 广度优先BFS | 剪枝优化
1.搜索算法在树(图/状态集)中寻找特定节点深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。图上的搜索算法就是,在图中找出从一个顶点出发,到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法,和A*A∗、IDA*IDA∗等启发式搜索算法。广度优先搜索和深度优先搜索是图上的两种最常用、最基本的搜索算法,仅适用于状态空间不大的搜索。它们比A*A∗、IDA*IDA∗等启发式搜索算