试题详情
- 多项选择题A*算法求解问题时,出现重复扩展节点问题的原因()
A、如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
B、特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
C、h(n)≤h*(n)。
D、A*算法效率低。
关注下方微信公众号,在线模考后查看

热门试题
- 归结法中,可以通过()的方法得到问题的解
- 已知初始问题的描述,通过一系列变换把此问
- 在九宫格棋盘上,两位选手轮流在棋盘上摆各
- 遗传算法、进化策略和进化编程的关系如何?
- 计算智能的含义是什么?它涉及哪些研究分支
- 事实
- 图搜索策略是实现从一个隐含图中,生成出一
- 当使用“星形工具”(Star
- 何为状态图和与或图?图搜索与问题求解有什
- 基于规则的逆向演绎系统对事实、规则和目标
- 下列关于曲线锚点的描述不正确的是:()
- 人工智能的研究目标?
- 高效能的人工智能系统需要问题领域的知识,
- 在A算法中,满足单调条件的h必然满足A*
- 如何求解一个用产生式系统描述的问题,以及
- 命题逻辑的归结法与谓词逻辑的归结法的不同
- 两个具有不同填充色和不同描边色的封闭对象
- 在语言学中,决定任意一个符号序列是不是一
- 人工智能学派符号主义的主要研究方法是()
- 下面有关Illustrator滤镜变形命