算法设计第五章状态空间的各种搜索1017.ppt

状态空间的各种搜索;一.概述;二.广度优先搜索;二.广度优先搜索;二.广度优先搜索;三.深度优先搜索;三.深度优先搜索;作业;深优可用栈来存储节点,每生成一个节点就放入栈中(除了已经达到限定深度的节点外,因达到限定深度节点无需再扩展,每次我们选栈顶节点再进行扩展,直至找到目标节点为止. 扩展顺序 扩展前栈内节点标号 选取扩展节点标号 1 1 1 2 2,3,4,5 5 3 2,3,4,6,7 7