教材全解_算法导论

题目	题型
请给出下面差分约束系统的可行解或证明系统没有可行解。	问答
请给出下面差分约束系统的可行解或证明系统没有可行解。	问答
约束图中从新结点V到其他结点之间的最短路径权重能够为正值吗?请解释。	问答
请将单源单目的地最短路径问题表示为一个线性规划问题。	问答
请稍微修改BellmanFord算法，使其能够在O(nm)时间内解决由n个...	问答
假定在除差分约束系统外，我们希望处理形式为xi=xj +b,的相等约束。请...	问答
说明如何在一个没有额外结点v0的约束图上运行类似Bellman-Ford的...	问答
设Ax≤b为一个有n个变量和m个约束条件的差分约束系统。证明:在对应的约束...	问答
设Ax≤b为一个有n个变量和m个约束条件的差分约束系统。证明:在对应的约束...	问答
假定线性规划问题Ax≤b的矩阵A中每一行对应一个约束条件，具体...	问答
给出一个有效算法来解央Ax≤b的差分约束系统问题，这里b的所有元素为实数，...	问答
给出一个有效算法来解央Ax≤b的差分约束系统，这里b的所有元素...	问答
给出下图的与图中两棵最短路径树不同的另外两棵最短路径树。	问答
G=(V, E)为一个带权重的有向图，权重函数为w: E >R。设s...	问答
对下面引理的证明进行改善，使其可以处理最短路径权重为∞和一∞的情况。	问答
设G=(V, E)为一个带权重的有向图，权重函数为w: E- ...	问答
设G=(V, E)为一个带权重的、无负值环路的有向图。设s∈V为源结点， ...	问答
设G=(V, E)为一个带权重的有向图，权重函数为w:E>...	问答
设G= (V, E)为一个带权重的有向图，且不包...	问答
设G=(V, E)为一个带权重的有向图，且包含一个可以从源结点s到达的权重...	问答

题目

题型

请给出下面差分约束系统的可行解或证明系统没有可行解。

问答

请给出下面差分约束系统的可行解或证明系统没有可行解。

问答

约束图中从新结点V到其他结点之间的最短路径权重能够为正值吗?请解释。

问答

请将单源单目的地最短路径问题表示为一个线性规划问题。

问答

请稍微修改BellmanFord算法，使其能够在O(nm)时间内解决由n个...

问答