A.如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
B.特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
C.h(n)≤h*(n)。
D.A*算法效率低。
您可能感兴趣的试卷
你可能感兴趣的试题
A.单向
B.正向
C.逆向
D.双向
A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统
A.子句的合取式(合取范式)
B.子句的析取式(析取范式)
C.文字的析取式
D.文字的合取式
A.PDNP→PP
B.DNPPP→DNP
C.VDNP→VP
D.DNPVP→S
A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)
A.当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。
B.被回溯掉的已经搜索过的部分,不能被以后使用。
C.搜索过的路径除了可以重复利用。
D.可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
A.n7和n8是能解节点,n5不是能解节点。
B.n7和n8是不能解节点,n5是能解节点。
C.n7、n8和n5都是能解节点。
D.n7、n8和n5都是不能解节点。
A.数据库
B.产生式规则集
C.控制系统
D.综合数据库
A.不可撤回方式
B.试探性方式
C.回溯方式
D.图搜索方式
A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)
最新试题
智能家居系统包括八个子系统,其中有三个是必备系统,下面哪个不是必备的?()
人工智能的四大基石分别是算法、算力、数据、应用,其中有三个涉及伦理问题,没有涉及伦理问题的是()
智能家居系统必须具备很多功能特点,但是下面哪一个不是必须的?()
目前很多的智能家居设备,已经植入了人工智能的()。
借助哪项技术的应用可以实现对班级、年级、学校的学生学习情况进行监测?()
智能家居系统通过()从周围环境收集信息,并转换为控制信号传送给中央控制管理系统。
智能家居系统是利用计算机、网络通信和()技术,将与家居生活有关的各个子系统有机结合。
AI技术不是要取代教师,而是要帮助教师减小什么的成本?()
以下人工智能技术中涉及伦理问题的有()
智能家庭绿色环保和节能体系,要能够智能调节家中的()资源。