教资会网络 | UGC NET CS 2014 年 12 月 – III |问题 56
A*算法是一种启发式搜索技术
(A)就像深度优先搜索,选择最有希望的孩子进行扩展
(B)生成所有后继节点并计算通过每个后继节点从起始节点到目标节点的距离(成本)估计值。然后它选择成本最短的后继者
(C)保存从起始节点到所有生成节点的所有路径长度(成本),并选择最短路径进行进一步扩展。
(D)以上都不是答案:(乙)
解释:
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论
📅  最后修改于: 2022-05-13 01:57:56.694000             🧑  作者: Mango
A*算法是一种启发式搜索技术
(A)就像深度优先搜索,选择最有希望的孩子进行扩展
(B)生成所有后继节点并计算通过每个后继节点从起始节点到目标节点的距离(成本)估计值。然后它选择成本最短的后继者
(C)保存从起始节点到所有生成节点的所有路径长度(成本),并选择最短路径进行进一步扩展。
(D)以上都不是答案:(乙)
解释:
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论