1,盲目搜索又叫无信息搜索,在搜索时,只有问题定义信息可用。2,对比于有信息搜索,在搜索时,有策略可以确定一个非目标状态比另一种更好的搜索。宽度优先搜索宽度优先搜索深度优先搜索另一种盲目(无信息)搜索叫做深度优先搜索( depth-first search),在深度优先搜索中,首先扩展最新产生的(即最深的)节点。扩展最深的节点的结果使得搜索沿着
宽度优先搜索(breadth-first search,广度优先搜索): 以接近起始节点的程度(深度)为依据,进行逐层扩展的节点搜索方法。特点:每次选择深度最浅的节点首先扩展,搜索是逐层进行的;一我们熟悉的深度优先搜索和广度优先搜索就是两种典型的盲目搜索。盲目搜索的名字不太好听,容易被扣上“性能低下”的帽子,通常在找不到解决问题的规律时使用,但凡能找到某些规律,就
百度试题题目下列搜索方法中属于盲目搜索的是( ) A.等代价搜索B.宽度优先搜索C.深度优先搜索D.有序搜索相关知识点:试题来源:解析A,B,C 反馈收藏常用的盲目搜索有宽度优先搜索和深度优先搜索两种。盲目搜索算法是不使用领域知识的不知情搜索算法。这些方法假定不知道状态空间的任何信息。3种主要算法是:深度优先搜索(DFS)、
?﹏? 一、盲目搜索对一个图进行搜索意味着按照某种特定的顺序依次访问其顶点。在所有搜索方式中,广度优先算法和深度优先搜索算法都十分重要,因为它们提供了一套系统地访问图数据结构的方百度试题题目盲目搜索的方法有___、_和___。相关知识点:试题来源:解析深度优先宽度优先回溯策略等反馈收藏