第4章图搜索技术--41状态图搜索 广度优先搜索的特点:完备、解是最优解、效率 低 2、深度优先搜索 在搜索的每一层,始终只扩展一个节点,不断地 向纵深前进,直到不能再前进时,才从当前节点 返回到上一级节点,延另一节点又继续前进 例、八数码问题的深度优先搜索第4章 图搜索技术----4.1 状态图搜索 广度优先搜索的特点：完备、解是最优解、效率 低。 2、深度优先搜索 在搜索的每一层，始终只扩展一个节点，不断地 向纵深前进，直到不能再前进时，才从当前节点 返回到上一级节点，延另一节点又继续前进。 例、八数码问题的深度优先搜索