更多“启发式搜索算法不一定能得到最优解,但是A*算法一定可以得到最优解。”相关的问题
第1题
旅行商问题用贪心算法不一定能得到最优解,但是可以快速得到一个近似最优解。
点击查看答案
第2题
对于最优化问题,求(近似)最优解的优化算法包括()。
A.枚举法
B.启发式算法
C.搜索算法
D.选项都包括
点击查看答案
第3题
求最优解的启发式算法是寻求一种能产生可行解的启发式规则,以找到一个最优解或近似最优解。
点击查看答案
第4题
对于最优化问题,求(近似)最优解的优化算法不包括()。
A.枚举法
B.启发式算法
C.搜索算法
D.产生式表示法
点击查看答案
第6题
A*算法的搜索得到的第一个解就是最优解。
点击查看答案
第7题
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。
A.启发式搜索
B.深度优先搜索
C.宽度优先搜索
D.盲目搜索
点击查看答案
第8题
线性规划问题有最优可行解,但是不一定有最优的基本可行解。
点击查看答案
第9题
当问题有解时,以下搜索算法中,总可以找到最优解的有()。
A.A算法
B.A*算法
C.深度优先搜索
D.宽度优先搜索
点击查看答案
第10题
对于优化问题,求(近似)最优解可以采用搜索算法,群智能算法就属于搜索算法。
点击查看答案