信息技术 高三 填空题 标准 ★ 精品

搜索策略与问题求解 — 信息技术填空题

华东师大版·信息技术 第二章 人工智能实现 AI 三重审校通过

题目
某智能体用 A 算法求解最短路径问题,评价函数定义为 f(n)=g(n)+h(n),其中 g(n) 为从起点到节点 n 的实际代价,h(n) 为节点 n 到目标的启发式估计值。已知从起点 S 出发可到达 A、B 两节点,S 到 A 的实际代价为 3,S 到 B 的实际代价为 5;A 到目标的启发式估计值为 6,B 到目标的启发式估计值为 3。则 A、B 两节点的评价函数值 f(A) 与 f(B) 依次为____、____,A 算法优先扩展的节点是____。