人工智能概述

问题求解的基本原理

知识表示

基于逻辑问题的求解方法

不确定知识的表示和推理

专家系统

知识获取和知识学习

自然语言处理系统

问答和实践

 

 

 

 

 

 

 

 

 


    任一路径的搜索  

    对有些问题,我们只希望尽快找到一条从初始结点通往目标结点的路径,而对路径是否最佳不作要求。在这种情况下,可以有以下若干种方法进行搜索。

    一、深度优先搜索(Depth-first search)

    二、宽度优先搜索(breadth-first search)

    三、最佳优先搜索(best-first search) 


 下一讲                               返回主页