网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
参考答案
更多 “若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。” 相关考题
考题
若网络中共有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）
热门标签
最新试卷
