单项选择题
A.当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。
B.被回溯掉的已经搜索过的部分,不能被以后使用。
C.搜索过的路径除了可以重复利用。
D.可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
单项选择题 在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。则有关能解节点的说法正确的是()
单项选择题 一组()相当于系统的知识库,它采用“IFTHEN”的形式,来表达求解问题所需要的知识。
单项选择题 ()是利用问题给出的局部知识来决定如何选取规则,接着再根据新状态继续选取规则,搜索过程一直进行下去,不必考虑撤回用过的规则。