第六章基本算法设计策略搜索策略.ppt

上传：choosy_20498 浏览： 11 推荐： 0 文件：PPT 大小：506KB 上传时间：2020-12-16 04:51:17 版权申诉

V.搜索策略 GPS: General Problem Solving Prolog: logical language 基本搜索方法 Bread First Serach 宽度优先搜索 Depth First Search 深度优先搜索 Hill Climbing 爬山法回溯分支界限启发式 51 DFS和BFS DFS首先访问指定起始点然后取与之相临的任一未被访问的顶点依DFS模式访问之