确定性推理与搜索算法 — 信息技术选择题
题目
某导航智能体在有向图中采用迪杰斯特拉算法搜索从 S 到 G 的最短路径，边及其代价为：S→A（4）、S→B（1）、B→A（1）、A→G（5）、B→C（5）、A→C（1）、C→G（2）。每次从未确定的节点中选取当前代价最小者并更新其后继。最终得到的最短路径是哪一条？
A. S→A→C→G B. S→B→A→C→G C. S→B→C→G D. S→B→A→G
《第二章 人工智能基础算法及应用》其他练习题
相关题目
信息技术
填空题
某智能体使用深度优先搜索，从起点 S 搜索目标 G。每次取出…
确定性推理与搜索算法
信息技术
填空题
某设备故障诊断系统采用确定性规则，事实集初始为{传感器…
确定性推理与搜索算法
信息技术
选择题
某诊断系统采用确定性规则进行前向推理，初始事实集为{甲…
确定性推理与搜索算法
信息技术
填空题
某确定性推理系统的初始有向边为 S→A、S→B、A→G、B→C、C…
确定性推理与搜索算法
信息技术
填空题
某确定性规则系统从已知事实出发，反复匹配前提成立的规…
确定性推理与搜索算法
信息技术
选择题
某智能体在有向图中从 S 搜索目标 G，采用宽度优先搜索；每…
确定性推理与搜索算法