用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。

用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。


相关考题:

回溯法解旅行售货员问题时的解空间树是子集树。() 此题为判断题(对,错)。

用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有( )。 A.多重解B. 无解C. 退化解D. 无穷多最优解

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

若原问题无可行解,对偶问题有可行解,根据敏感性分析准则应该()。A、现有解仍为最优解B、用单纯形法求新的最优解C、用对偶单纯形法求新的最优解D、引入人工变量用单纯形法求新的最优解

用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()A、原解B、上界C、下界D、最优解

回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A.即使问题的解存在,回溯法不一定能找到问题的解B.回溯法找到的问题的解不一定是最优解C.回溯法不能找到问题的全部解D.回溯法无法避免求出的问题解的重复

在求解某问题时,经过分析发现该问题具有最优子结构性质,若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。A.动态规划B.贪心C.回溯D.分支限界

用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题()A、有无穷多最优解B、无可行解C、有且仅有一个最优解D、有无界解

回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。

用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有()。A、多重解B、无解C、退化解D、无穷多最优解

比较回溯法和分支限界法的搜索方式,哪种方法更适合找最优解问题?

回溯法解旅行售货员问题时的解空间树是()。A、子集树B、排列树C、深度优先生成树D、广度优先生成树

在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()A、回溯法B、分支限界法C、回溯法和分支限界法D、回溯法求解子集树问题

关于回溯搜索法的介绍,下面()是不正确描述。A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。A、穷举法B、回溯法C、分治法D、递归法

用回溯法解0/1背包问题时,该问题的解空间结构为()结构。

用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。

填空题用回溯法解0/1背包问题时,该问题的解空间结构为()结构。

单选题关于回溯搜索法的介绍,下面()是不正确描述。A回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B回溯法是一种既带系统性又带有跳跃性的搜索算法C回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

填空题回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。

单选题回溯法解旅行售货员问题时的解空间树是()。A子集树B排列树C深度优先生成树D广度优先生成树

单选题在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()A回溯法B分支限界法C回溯法和分支限界法D回溯法求解子集树问题

填空题用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。

填空题用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。

单选题用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有()。A多重解B无解C退化解D无穷多最优解

问答题比较回溯法和分支限界法的搜索方式,哪种方法更适合找最优解问题?

单选题在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。A穷举法B回溯法C分治法D递归法