教材全解_算法导论

题目	题型
如果将式(29.24)~(29.28)中的线性规划表示成式(29.19)~...	问答
请给出式(29.24)~(29.28)中线性规划的三个可行解。每个解的目标...	问答
在式(29.38)~(29.41)的松弛型中，N、B、A、b、c和v是什么...	问答
将下面线性规划转换成松弛型: 最大化 ...	问答
说明下面线性规划是不可解的: 最大化 &nb...	问答
说明下面线性规划是无界的: 最大化 ...	问答
假设有一个n个变量和m个约束的一般线性规划，并且假设将其转换成标准型。请给...	问答
请给出一个线性规划的例子，其中可行区域是无界的，但最优目标值是有界的。	问答
请将单对最短路径线性规划从式(29.44)~(29. ...	问答
请明确写出求下图中从结点s到结点y的最短路径的线性规划。	问答
在单源最短路径问题中，我们希望找出从源点s到所有顶点v∈V的...	问答
请明确写出求下图中最大流的线性规划。	问答
请重写最大流式(29.47)~(29. 50)的线性规划，使得它只使用O(...	问答
请写出一个线性规划，给定一个二部图G=(V, E), 求解最大二分匹配问题。	问答
在最小费用多商品流问题中，给定有向图G=(V, E) ,&nb...	问答
请完成引理29.4的证明，说明必有c=c'和v=v'。	问答
请说明在SIMPLEX的第12行对PIVOT的调用永远不会减小...	问答
证明: 对PIVOT过程给定的松弛型和该过程返回的松弛型是等价的。	问答
假设把一个标准型的线性规划(A，b, c)转换成松弛型。证明:...	问答
采用SIMPLEX求解下面的线性规划: 最大化 &nbs...	问答

题目

题型

如果将式(29.24)~(29.28)中的线性规划表示成式(29.19)~...

问答

请给出式(29.24)~(29.28)中线性规划的三个可行解。每个解的目标...

问答

在式(29.38)~(29.41)的松弛型中，N、B、A、b、c和v是什么...

问答

将下面线性规划转换成松弛型: 最大化 ...

问答

说明下面线性规划是不可解的: 最大化 &nb...

问答