A 星算法的原理 — 计算机选择题
题目
有向图仅含边 S→A（代价2）、S→B（代价1）、A→G（代价5）、B→G（代价8），启发值为 h(S)=0、h(A)=4、h(B)=1、h(G)=0。A*以 f(n)=g(n)+h(n) 排序，每次取 f 最小节点扩展；若已在开放表中的节点获得更小 g 值则更新，取出目标节点时终止。算法返回的路径及总代价是：
A. S→B→G，总代价9 B. S→A→G，总代价7 C. S→B→G，总代价8 D. S→A→G，总代价6
相关题目
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计
计算机
填空题
设事务 T1、T2、T3 对数据项 A、B 的并发调度 S 的操作顺序为…
并发调度的可串行性
计算机
选择题
某数据库系统设检查点机制，遵循先写日志后写数据库原则…
故障恢复策略
计算机
选择题
有如下 C++ 程序： #include <iostream> using namespace std; class Demo { pu…
类的定义与对象创建
计算机
填空题
某软件团队推行DevOps转型，其工具链环节依次为：版本控制…
DevOps文化与工具链