网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

18、如果A*算法中启发值h 大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。


参考答案和解析
错误
更多 “18、如果A*算法中启发值h 大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。” 相关考题
考题 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。() 此题为判断题(对,错)。

考题 过程BACKTRACK(DATA)的功能是:如果从当前状态DATA到目标状态有路径存在,则返回以规则序列表示的从DATA到目标状态的路径;如果从当前状态DATA到目标状态没有路径存在,则返回FAIL。() 此题为判断题(对,错)。

考题 在启发式搜索中,测试函数提供一个评定侯选扩展节点的方法,以便确定哪个节点最有可能在通向目标的最佳路径上。() 此题为判断题(对,错)。

考题 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索

考题 哈夫曼树的带权路径长度WPL等于______。A.除根以外的所有节点的权植之和B.所有节点权值之和C.各叶子节点的带权路径长度之和D.根节点的值

考题 试题(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*算法效率低。

考题 如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索

考题 一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。

考题 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索

考题 在启发式搜索中,定义估计函数时可以参考的思路有()A、一个结点到目标结点的某种距离或差异的度量B、子节点的个数C、一个结点处在最佳路径上的概率D、根据经验主观打分

考题 如何设置当前目录和搜索路径,在当前目录上的文件和在搜索路径上的文件有什么区别?

考题 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()

考题 SPF算法以()来区分最优的路径。A、最低的延迟B、最高的路径总带宽C、最高的接口带宽D、最低的路径总花费值

考题 在cdma2000系统中,反向闭环功控外环基本算法是:BSC根据当前帧的质量指示和当前接收的FER与目标FER的差别对Eb/Nt设定值进行调整,如果实际接收的FER偏大,则()Eb/Nt的设定值。

考题 在CDMA2000系统中,反向闭环功控外环基本算法是:BSC根据当前帧的质量指示和当前接收的误帧率与目标误帧率的差别对Eb/Nt设定值进行调整,如果实际接收的FER偏大,则()Eb/Nt的设定值。

考题 问答题什么是启发式搜索?基于启发式搜索的最短路径算法主要有哪些?

考题 单选题如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索

考题 多选题A*算法求解问题时,出现重复扩展节点问题的原因()A如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。Ch(n)≤h*(n)。DA*算法效率低。

考题 判断题一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。A 对B 错

考题 单选题如果问题存在最优解,则下面几种搜索算法中,(  )必然可以得到该最优解。A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索

考题 多选题在启发式搜索中,定义估计函数时可以参考的思路有()A一个结点到目标结点的某种距离或差异的度量B子节点的个数C一个结点处在最佳路径上的概率D根据经验主观打分

考题 填空题在CDMA2000系统中,反向闭环功控外环基本算法是:BSC根据当前帧的质量指示和当前接收的误帧率与目标误帧率的差别对Eb/Nt设定值进行调整,如果实际接收的FER偏大,则()Eb/Nt的设定值。

考题 单选题关于端口路径费用,下面描述正确的为()A 用户无法对其进行配置B 如果用户将其配置为缺省值,则实际费用值会根据实际链路速率进行计算C 路径费用只取决于用户的配置D 建议用户对所有端口的路径费用值进行配置,这样可以优化网络结构

考题 填空题用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()