欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 人工智能

单项选择题

八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）

A.h（n）≤h*（n）
B.h（n）=0
C.h（n）=W（n）
D.h（n）=P（n）

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
图搜索策略最大的优点是（）

A.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B.被回溯掉的已经搜索过的部分，不能被以后使用。
C.搜索过的路径除了可以重复利用。
D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
单项选择题
在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）

A.n7和n8是能解节点，n5不是能解节点。
B.n7和n8是不能解节点，n5是能解节点。
C.n7、n8和n5都是能解节点。
D.n7、n8和n5都是不能解节点。
单项选择题
一组（）相当于系统的知识库，它采用“IF<前件>THEN<后件>”的形式，来表达求解问题所需要的知识。

A.数据库
B.产生式规则集
C.控制系统
D.综合数据库
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题