网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断题
若h(n)满足单调限制条件,则A*扩展了节点n之后,就已经找到了到达节点n的最佳路径。
A
对
B
错
参考答案
参考解析
解析:
暂无解析
更多 “判断题若h(n)满足单调限制条件,则A*扩展了节点n之后,就已经找到了到达节点n的最佳路径。A 对B 错” 相关考题
考题
若网络中共有n个节点,其中有1个平衡节点,m个PV节点,其余为PQ节点,则极坐标形式牛顿-拉夫逊潮流算法的修正方程个数为()。
A、n-m-1个有功方程和m个无功方程B、n-1个有功方程和m个无功方程C、n-1个有功方程和n-m-1个无功方程D、n-1个有功方程和n-m个无功方程
考题
A*算法求解问题时,出现重复扩展节点问题的原因()A、如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B、特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。C、h(n)≤h*(n)。D、A*算法效率低。
考题
在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、n4D、n5
考题
在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()A、CnB、k(n1,N)+…+k(ni,N)C、0D、Cn+k(n1,N)+…+k(ni,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都是不能解节点。
考题
什么情况会导致N1转速表上的红灯亮()?A、指示已经到达或超过N1限制时B、仅当指示已经超过N1限制时C、指示已经到达或超过Nl限制时或在起动期间出现转速悬挂时D、指示曾经到达或超过N1限制之后就一直保持亮
考题
多选题A*算法求解问题时,出现重复扩展节点问题的原因()A如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。Ch(n)≤h*(n)。DA*算法效率低。
考题
单选题在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
n4D
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
n7和n8是能解节点,n5不是能解节点。B
n7和n8是不能解节点,n5是能解节点。C
n7、n8和n5都是能解节点。D
n7、n8和n5都是不能解节点。
考题
单选题八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()A
h(n)≤h*(n)B
h(n)=0C
h(n)=W(n)D
h(n)=P(n)
热门标签
最新试卷