确定性推理与搜索算法 — 信息技术选择题
题目
某智能体在有向图中从 S 搜索目标 G，采用宽度优先搜索；每个节点的后继按括号内顺序入队，节点首次入队时记录其父节点。各节点后继为：S（B，A），B（C，E），A（C，D），C（G），E（G），D（G）。搜索到 G 后回溯父节点，得到的路径是哪一条？
A. S→A→C→G B. S→B→C→G C. S→B→E→G D. S→A→D→G
《第二章 人工智能基础算法及应用》其他练习题
相关题目
信息技术
填空题
某智能体使用深度优先搜索，从起点 S 搜索目标 G。每次取出…
确定性推理与搜索算法
信息技术
选择题
某导航智能体在有向图中采用迪杰斯特拉算法搜索从 S 到 G …
确定性推理与搜索算法
信息技术
填空题
某设备故障诊断系统采用确定性规则，事实集初始为{传感器…
确定性推理与搜索算法
信息技术
选择题
某诊断系统采用确定性规则进行前向推理，初始事实集为{甲…
确定性推理与搜索算法
信息技术
填空题
某确定性推理系统的初始有向边为 S→A、S→B、A→G、B→C、C…
确定性推理与搜索算法
信息技术
填空题
某确定性规则系统从已知事实出发，反复匹配前提成立的规…
确定性推理与搜索算法