以下关于路径搜索算法描述正确的是
A.Dijkstra算法可以得到精确最优解。
B.A*算法是一种准启发式搜索算法,通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。
C.A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。
D.由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。
E.单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。
A.Dijkstra算法可以得到精确最优解。
B.A*算法是一种准启发式搜索算法,通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。
C.A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。
D.由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。
E.单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。
第6题
A.Dijkstra算法可以得到精确最优解。
B.A*算法是一种准启发式搜索算法,通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。
C.A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。
D.由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。
E.行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。
第7题
A.经典规划问题求解可以分为状态空间的求解和规划空间的求解
B.状态空间搜索旨在从状态转移图中搜索从初始状态到目标状态的一条路径
C.状态空间搜索算法是可靠完全的
D.规划空间搜索算法不是可靠完全的
第8题
A.最佳优先搜索是智能搜索算法。
B.最佳优先搜索实现也需要open表和closed表。
C.open表中节点按照节点接近目标状态的启发式估计值进行顺序排列。
D.最佳优先搜索算法中,通过多条路径到达的状态将都会被保留。
第9题
以下对基因遗传算法描述正确的是()。
A基因遗传算法反映了自然选择的过程
B是一种启发式的搜索算法
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!