首页/ 题库 / [填空题]用回溯法解问题时,应明确定义问题的解空间的答案

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

填空题
2022-09-22 00:53
查看答案

正确答案
一个(最优)解

试题解析

标签: CMS专题
相关题目
若原问题有可行解,对偶问题无可行解,则原问题的解为(    ) 。
4.互为对偶的两个线性规划问题的解存在关系( )。
回溯法解旅行售货员问题时的解空间树是( )
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( )
回溯算法和分支限界法的问题的解空间树不会是()
回溯法中常见的两类典型的解空间树是子集树和-----
用回溯法解问时,应明确定义问的解空间,问的解空间至少应包含_______
对指派问题的价值系数矩阵作下列何种变换,不影响指派问题的解()。
公共建筑群体的室外空间环境组合时,应考虑几方面问题?
什么是问题的解?什么是最优解?
如果原问题为无界解,则对偶问题的解是()。
用状态空间法表示问题时,什么是问题的解?求解过的本质是什么?
互为对偶的两个线性规划问题的解存在关系()
线性规划问题的可行解是指满足()的解。
线性规划问题的可行解是指满足所有()的解
运输问题的解是指满足要求的()

在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是( ) 。

满足线性规划问题全部约束条件的解称为()
满足线性规划问题所有约束条件的解称为()。
线性规划问题中只满足约束条件的解称为()。
广告位招租WX:84302438

免费的网站请分享给朋友吧