如果A*算法中启发值h 大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。
多选题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),则回溯法所需的计算空间通常为()