网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如果A*算法中启发值h 大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。
参考答案和解析
C
更多 “如果A*算法中启发值h 大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。” 相关考题
考题
过程BACKTRACK(DATA)的功能是:如果从当前状态DATA到目标状态有路径存在,则返回以规则序列表示的从DATA到目标状态的路径;如果从当前状态DATA到目标状态没有路径存在,则返回FAIL。()
此题为判断题(对,错)。
考题
试题(10)距离向量路由算法要求每个节点保存一张距离向量表(即路由表),其中最关键的路由信息是 (10) 。(10)A. 源节点到目的节点的最短距离B. 源节点到目的节点的路径C. 本节点到目的节点的输出节点(下一节点)地址D. 本节点到目的节点的路径
考题
下列说法中,关于权值和路径的描述正确的是( )。A.权值越小,路径愈大,路径愈佳。B.权值越小,路径愈小,路径愈差。C.权值越小,路径愈小,路径愈佳。D.权值越小,路径愈大,路径愈差。
考题
根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()A.根结点到所有叶结点的路径长度相同
B.根结点到权值0.30和0.25所表示的叶结点路径长度相同
C.根结点到权值0.30所表示的叶结点路径最长
D.根结点到权值0.25所表示的两个叶结点路径长度不同
考题
距离向量路由算法要求每个节点保存一张距离向量表(即路由表),其中最关键的路由信息是( )。
A.源节点到目的节点的最短距离
B.源节点到目的节点的路径
C.本节点到目的节点的输出节点(下一节点)地址
D.本节点到目的节点的路径
考题
A*算法求解问题时,出现重复扩展节点问题的原因()A、如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B、特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。C、h(n)≤h*(n)。D、A*算法效率低。
考题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
考题
在cdma2000系统中,反向闭环功控外环基本算法是:BSC根据当前帧的质量指示和当前接收的FER与目标FER的差别对Eb/Nt设定值进行调整,如果实际接收的FER偏大,则()Eb/Nt的设定值。
考题
在CDMA2000系统中,反向闭环功控外环基本算法是:BSC根据当前帧的质量指示和当前接收的误帧率与目标误帧率的差别对Eb/Nt设定值进行调整,如果实际接收的FER偏大,则()Eb/Nt的设定值。
考题
多选题A*算法求解问题时,出现重复扩展节点问题的原因()A如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。Ch(n)≤h*(n)。DA*算法效率低。
考题
填空题在CDMA2000系统中,反向闭环功控外环基本算法是:BSC根据当前帧的质量指示和当前接收的误帧率与目标误帧率的差别对Eb/Nt设定值进行调整,如果实际接收的FER偏大,则()Eb/Nt的设定值。
考题
单选题关于端口路径费用,下面描述正确的为()A
用户无法对其进行配置B
如果用户将其配置为缺省值,则实际费用值会根据实际链路速率进行计算C
路径费用只取决于用户的配置D
建议用户对所有端口的路径费用值进行配置,这样可以优化网络结构
考题
填空题用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
热门标签
最新试卷