文件名称：深度搜索和宽度搜索-人工智能_搜索课件
文件大小：3.45MB
文件格式：PPT
更新时间：2024-05-16 04:57:20
搜索 人工智能
深度搜索和宽度搜索 深度搜索与宽度搜索的控制结构和产生系统很相似，唯一的区别在于对扩展节点选取上。 由于其保留了所有的前继节点，所以在产生后继节点时可以去掉一部分重复的节点，从而提高了搜索效率。 这两种算法每次都扩展一个节点的所有子节点，而不同的是，深度搜索下一次扩展的是本次扩展出来的子节点中的一个，而广度搜索扩展的则是本次扩展的节点的兄弟节点。 在具体实现上为了提高效率,所以采用了不同的数据结构。