请在 下方输入 要搜索的题目:

以下关于路径搜索算法描述正确的是
选项:

A: A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。
B: 由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。
C: Dijkstra算法可以得到精确最优解。
D: 行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。
E: A*算法是⼀种准启发式搜索算法,通过综合考虑已经发⽣的实际成本和预估发⽣成本评估选择下⼀个搜索结点。

发布时间:2024-06-17 21:45:15
推荐参考答案 ( 由 搜题小帮手 官方老师解答 )
联系客服
答案:

以下文字与答案无关

提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。

相关试题
登录 - 搜题小帮手
点我刷新
立即注册
注册 - 搜题小帮手
点我刷新
立即登录