如果问题存在最优解，则下面几种搜索算法中，（)可以认为是“智能程度相对比较高”的算法。

A.有界深度优先搜索

B.广度优先搜索

C.深度优先搜索

D.启发式搜索

A.针对所给问题，定义问题的解空间(对解进行编码)

B.确定易于搜索的解空间结构(按树或图组织解)

C.定义最优子结构

D.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索

A.可行域有界，具有无界解

B.可行域有界，有唯一最优解

C.可行域是空集，无可行解

D.可行域有界，有多重最优解

A.宽度优先搜索

B.蒙特卡洛树搜索

C.深度优先搜索

D.A*搜索

A.货郎担问题是求取具有最大成本的周游路线问题

B.货郎担问题适合使用贪心算法求问题的最优解

C.货郎担问题存在多项式时间算法

D.货郎担问题可以通过动态规划算法实现

A.蚁群算法是通过人工模拟蚂蚁搜索食物的过程，即通过个体之间的信息交流与相互协作最终找到从蚁穴到食物源的最短路径的

B.蚂蚁系统是一种增强型学习系统

C.蚁群算法中，蚂蚁选择路径的原理是一种负反馈机制

D.蚁群算法是一种应用于组合优化问题的启发式搜索算法