[单选题]

如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解

A .广度优先搜索

B .深度优先搜索

C .有界深度优先搜索

D .启发式搜索

参考答案与解析:

相关试题

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

[单选题]如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A .广度优先搜索B .深度优先搜索C .有界深度优先搜索D .启发式搜索

  • 查看答案
  • 在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有()

    [填空题] 在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有()

  • 查看答案
  • 线性规划问题若有最优解,则最优解()

    [多选题] 线性规划问题若有最优解,则最优解()A . 定在其可行域顶点B . 只有一个C . 会有无穷多个D . 唯一或无穷多个E . 其值为0

  • 查看答案
  • 原问题无最优解,则对偶问题无可行解()

    [判断题]原问题无最优解,则对偶问题无可行解()A.对B.错

  • 查看答案
  • 原问题无最优解,则对偶问题无可行解()

    [判断题]原问题无最优解,则对偶问题无可行解()A.对B.错

  • 查看答案
  • 在图解法中,某个线性规划问题如果存在最优解,惻这个最优解将处在()的有限极点上。

    [填空题] 在图解法中,某个线性规划问题如果存在最优解,惻这个最优解将处在()的有限极点上。

  • 查看答案
  • 若线性规划问题有最优解,则最优解一定可以在可行域的顶点()达到

    [填空题] 若线性规划问题有最优解,则最优解一定可以在可行域的顶点()达到

  • 查看答案
  • 如果原问题有最优解,则对偶问题一定具有()。

    [单选题]如果原问题有最优解,则对偶问题一定具有()。A . 无穷多解B . 无界解C . 最优解D . 不能确定

  • 查看答案
  • 如线性规划问题存在最优解,则最优解一定应可行域边界上的一个点。

    [判断题] 如线性规划问题存在最优解,则最优解一定应可行域边界上的一个点。A . 正确B . 错误

  • 查看答案
  • 以下的算法设计方法中,()以获取问题最优解为目标。

    [单选题]以下的算法设计方法中,( )以获取问题最优解为目标。A.回溯方法B.分治法C.动态规划D.递推

  • 查看答案
  • 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解