基本信息
文件名称：二_无信息搜索.pptx
文件大小：2.58 MB
总页数：48 页
更新时间：2026-03-23
总字数：约3.19千字
文档摘要
;1搜索问题定义
2搜索空间
3状态空间图和搜索树
4搜索算法的基本设定和评测
5树搜索和图搜索
6深度优先算法+广度优先算法+迭代加深算法+一致代价搜索;搜索问题的定义;有这样一类问题：
具有初始状态和目标状态
每个状态可看作是一个黑盒子
其状态空间可表示为一棵树或一张图
可通过搜索找到一个从初始到目标状态的最短路径
无法用传统的数学方法进行求解
这类问题称为搜索问题
搜索问题的求解过程是搜索;搜索问题;搜索问题六要素;
地图中的每一个节点代表一个城市。
边表示城市和城市之间可直接到达,边上的数字是两个城市的距离
在图中寻找一个从出发城市到目标城市的最短路径。
在这个