旅行售货员问题是遍历每一个点的问题。（）
在为Students_db数据库的S_C_Info表录入成绩数据时，必须使得数据满足表达式：0<=成绩<=100，以下（）方法可以解决这个问题。
分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解
对偶单纯法是直接解对偶问题问题的一种方法。
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
以下程序的输出结果是（ ）。long fun( int n){ long s;if(n= =1 || n= =2) s=2;else s=n-fun(n-1);return s;}main(){ printf(\%ld\\n\, fun(3)); }
n个城市用及条公路的网络连结（一条公路定义为两个城市间的一条不穿过任何中间城市的道路)，证明如果k＞1/2（n-1)（n-2),则人们总能通过连结的公路，在任何两个城市间旅行。
以下程序的输出结果是 long fun(int n) { long s； if(n==1‖n==2)s=2； else s=n-fun(n-1)； return s；} main() {printf("%1d\n"，fun(3))；}
用两阶段法解下列线性规划问题：max x0=x1+5x2+3x3， s．t．x1+2x2+x3=3， 2x1-x2=4， x1，x2，x3≥0；
问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合<img src='https://img2.soutiyun.com/ask/2021-01-05/978693292077523.png' />.每个作业J<sub>i</sub>都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J<sub>i</sub>需要机器j的处理时间为t<sub>ij</sub>(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F<sub>ij</sub>是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和<img src='https://img2.soutiyun.com/ask/2021-01-05/97869334692566.png' />称为该作业调度的完成时间和.
【多选题】分支限界法与回溯法的不同点是什么？
设A为n阶方阵，若R（A)=n－2则AX=0的基础解系所含向量个数是（)。
【判断题】回溯法不适用于解一些组合数相当大的问题。
【填空题】队列式分支限界法使用 的搜索方式。
回溯法以广度优先方式搜索空间树，分支限界法以深度优先方式搜索空间树（）
【多选题】用分支限界法设计算法的步骤是：
1、常见的两种分支限界法为
在运输问题的表上作业法选择初始基本可行解时，必须注（)。
设A为n维单位球面S<sup>n</sup>的可数子集,证明S<sup>n</sup>~ A是S<sup>n</sup>的连通子集（n≥2).
问题描述:假设要将一组元件安装在一块线路板上.为此需要设计一个线路板布线方案.各元件的连线数由连线矩阵conn给出.元件i和元件j之间的连线数为conn(i,j).如果将元件i安装在线路板上位置r处,而将元件j安装在线路板上位置s处,则元件i和元件j之间的距离为dist(r,s)确定了所给的n个元件的安装位置,就确定了一个布线方案.与此布线方案相应的布线成本为<img src='https://img2.soutiyun.com/ask/2021-01-05/978692088314672.png' />.试设计一个优先队列式分支限界法,找出所给n个元件的布线成本最小的布线方案.
已知重油的元素分析结果如下：C：85.5% H：11.3% O：2.0% N：0.2% S：1.0%，试计算： （1） 燃油1kg所需的理论空气量和产生的理论烟气量； （2） 干烟中CO2的最大浓度； （3） 当空气过剩系数为10%时，所产生的烟气量。
设算法A和B是解同一判定问题的两个有效的蒙特卡罗算法.算法A是p正确偏真算法,算法B是q正确偏假算法.试利用这两个算法设计一个解同一问题的拉斯维加斯算法,并使所得到的算法对任何实例的成功率尽可能高.
考虑线性规划P在下述每一种情况下，试利用解问题P所得到的最优单纯形表继续求解。（1)c<sub>1</sub>由1变
分支限界法在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树（）
