在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都是不能解节点。
A: n7和n8是能解节点,n5不是能解节点。
B: n7和n8是不能解节点,n5是能解节点。
C: n7、n8和n5都是能解节点。
D: n7、n8和n5都是不能解节点。
举一反三
- 在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: n5的修正耗散值q=3,指针指向1-连接符。 B: n5的修正耗散值q=2,指针指向2-连接符。 C: n5的修正耗散值q=3,指针指向2-连接符。 D: n5的修正耗散值q=2,指针指向1-连接符。
- 在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。开始时,初始节点n0,n0被扩展,生成出节点n1、n4和n5,一个1-连接符指向n1,一个2-连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向() A: n0的1-连接符 B: n0的2-连接符 C: n4 D: n5
- h*(n)表示理想上从节点n到达目标节点的最短路径的代价,当满足( )时,启发式算法A称为A*算法。 A: h(n)≤h*(n) B: h(n)>0 C: h(n)=0 D: h(n)=h*(n)
- 已知文本文件对象f,以下哪些语句能实现将整数1-10中所有的偶数写入文件,且一行一个数。 A: f.write('2\n4\n6\n8\n10\n') B: f.writelines(['2\n','4\n','6\n','8\n','10\n']) C: f.writelines(['2','4','6','8','10']) D: f.writelines([2,4,6,8,10])
- 已知文本文件对象f,以下哪些语句能实现将整数1-10中所有的偶数写入文件,且一行一个数。 A: f.writelines([2,4,6,8,10]) B: f.writelines(['2','4','6','8','10']) C: f.writelines(['2\n','4\n','6\n','8\n','10\n']) D: f.write('2\n4\n6\n8\n10\n')