题目内容
(请给出正确答案)
[单选题]
以下关于路径搜索算法描述正确的是
A.Dijkstra算法可以得到精确最优解。
B.A*算法是一种准启发式搜索算法,通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。
C.A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。
D.由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。
E.单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。
答案
Dijkstra算法可以得到精确最优解。;A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)