题目
第1题
A.g(x)是从初始节点到节点x的实际代价
B.g(x)是从初始节点到节点x的最优路径的估计代价
C.h(x)是从节点x到目标节点的最优路径的估计代价
D.h(x)是从节点x到目标节点的实际代价
第2题
A.h(x)是从节点x到目标节点的最优路径的估计代价
B.g(x)是从初始节点到节点x的实际代价
C.h(x)是从节点x到目标节点的实际代价
D.g(x)是从初始节点到节点x的最优路径的估计代价
第3题
A.从初始节点到目标节点的代价
B.从当前节点到目标节点的代价
C.从初始节点到当前节点的代价
D.当前节点所在的深度
第4题
A.已搜索得到的路径上的一个状态
B.A算法Open表中的一个节点
C.从初始状态到目标状态的最小代价路径上的一个节点
D.从已到达节点出发可达的一个节点
第6题
A.常见的寻路算法有Dijkstra、Greed-Best-First-Search、A*、广度优先算法等
B.寻路算法的优化准则只有“行走路径最短”
C.寻路算法,在工作空间中需要找出一条从起始位置到终点位置能够避开障碍物的最优路径
D.A*寻路算法是一种静态路网中求解最短路径最有效的直接搜索方法
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!