题目内容
(请给出正确答案)
[单选题]
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。
A.有界深度优先搜索
B.启发式搜索
C.深度优先搜索
D.宽度优先搜索
查看答案
如果结果不匹配,请 联系老师 获取答案
A.有界深度优先搜索
B.启发式搜索
C.深度优先搜索
D.宽度优先搜索
A.遗传变异
B.自然选择
C.适者生存
D.生存+检测
A.如果产量和销量都是整数,则基本可行解也是整数解
B.使用西北角法得到的初始基本可行解一般不是最优解
C.使用最小元素法得到的初始基本可行解一定是最优解
D.使用西北角法和最小元素法得到的初始解可能不同
(1)写出可行区域D中的所有顶点;
(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规划问题必有无穷多个最优解。
A.原问题与对偶问题一定都有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解
D.原问题有最优解,对偶问题可能没有最优解