学堂在线东南大学组合最优化(2022春)作业题答案
- 原始对偶算法是保持 ____ 可行性，向____可行性和 ____ 逼近。 2022-02-20
- 在原始对偶算法的迭代中，image.png表示(DRP)的最优解，J表示允许列的集合，若下 2022-02-20
- 只要原问题可行，那么很容易确定一个初始对偶可行解。 2022-02-20
- 当原线性规划问题的价值向量c是非负向量，则初始对偶可行解只要取π=0. 2022-02-20
- 在求解线性规划问题时，如果模型中价值向量c比右端向量b复杂，则将其看成原问题 2022-02-20
- 在原始对偶算法的相邻两次迭代的允许列J和J*中，既在J中又在J*中的列是image. 2022-02-20
- 在原始对偶算法中，关于基列与允许列的关系如下：允许列一定是基列。 2022-02-20
- 用原始对偶方法应用到最大流问题上得到Ford-Furkerson标号算法时，为什么将最 2022-02-20
- 最大流的标号算法每次只选取一条增广路,最好的增广路算法是最短增广路算法, 2022-02-20
- 任意一个割都能割断从s到t的流量，并且给出了最大流的上界。 2022-02-20
- 最大流的预流推进算法是针对增广路算法每次迭代只找一条增广路的缺陷而设计 2022-02-20
- 通过广度优先搜索方法可以找到当前流对应的剩余网络上从s到t的最短路，并且最 2022-02-20
- 最大流的预流推进算法中，各个阶段之间最短路的长度严格递增，直到当前增广网络 2022-02-20
- 最大流的预流推进算法的时间复杂性为O(|V|^3). 2022-02-20
- 关于最大流的预流推进算法，正确的是： A预流推进算法综合利用了BFS求s-t最短路 2022-02-20
- 最小费用流的线性规划模型中，价值向量和右端向量都是一般向量，所以用原始对偶 2022-02-20
- 消圈算法将DRP问题的求解转化为求一个负费用的有向圈。 2022-02-20
- 最小费用路算法从零流开始，每次迭代沿一条最小费用路增广流量，若增广前后的流 2022-02-20
- 最小费用流问题的消圈算法和最小费用路算法可以设计特定的顺序或结构,得到 2022-02-20
- 关于最小费用流问题和Hitchcock问题，正确的是 A原始对偶方法把Hitchcock问题 2022-02-20
- 关于匹配和二部图，请选择正确的选项： A二部图一定是连通图。 B一个图是二部图 2022-02-20
- 关于二部图的匹配算法，正确的是： A对应一个最大匹配必存在一条交错增广路。 B 2022-02-20
- 只要存在奇圈必定造成非二部图上找一条交错增广路的困难。 2022-02-20
- 将匹配算法从二部图推广到一般图的困难在于从未盖点到目标点的路不一定是原 2022-02-20
- 收缩花之后图的结构虽然发生改变，但不需要重新构造辅助图。 2022-02-20
