单项选择题
A.PDNP→PP B.DNPPP→DNP C.VDNP→VP D.DNPVP→S
八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）A.h（n）≤h*（n）B....
单项选择题八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）
A.h（n）≤h*（n） B.h（n）=0 C.h（n）=W（n） D.h（n）=P（n）
图搜索策略最大的优点是（）A.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。B.被...
单项选择题图搜索策略最大的优点是（）
A.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。 B.被回溯掉的已经搜索过的部分，不能被以后使用。 C.搜索过的路径除了可以重复利用。 D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n...
单项选择题在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。则有关能解节点的说法正确的是（）
A.n7和n8是能解节点，n5不是能解节点。 B.n7和n8是不能解节点，n5是能解节点。 C.n7、n8和n5都是能解节点。 D.n7、n8和n5都是不能解节点。
