教材全解_算法导论

题目	题型
证明:在一个流网络中，将一条边分解为两条边所得到的是一个等价的网络。更形式...	问答
将流的性质和定义推广到多个源结点和多个汇点的流问题上。证明:在多源结点多汇...	问答
假定流网络G=(V, E)违反了对于所有结点v∈V，网络必须包括一条路径s...	问答
设f为网络中的一个流，设a为-一个实数，则af称为标流积，该标量流积是-一...	问答
将最大流问题表述为一个线性规划问题。Adam教授有两个儿子，可不幸的是，&...	问答
假定除边的容量外，流网络还有结点容t。即对于每个结点V,有一个极限值l(v...	问答
证明下面两式的和值相等。	问答
在下图中，横跨切割({s, v2, v4}，{v1，v3，t}...	问答
在下图所示的流网络上演示Edmonds Karp算法的执行过程。	问答
在下图中, 对应图中所示最大流的最小切割是什么?在例子中出现的...	问答
我们通过增加具有无限容量的边，把一个多源结点多汇点的流网络转换为单源结，点...	问答
假定在一个多源结点多汇点的流网络中，每个源结点si生产出恰好pi个单位的流...	问答
证明引理	问答
假定我们对残存网络进行重新定义，禁止一切进人源结...	问答
假定f和f '都是流网络G中的流，计算流f↑f'。加增后的流满足流量守恒性...	问答
说明在流网络G=(V, E)中，如何使用一个最多包含\| E\|条增广路径的序...	问答
无向图的边连通性是指使图变为非连通图所需要删除的最少边数k。例如，树的边连...	问答
给定一一个流网络G, G中包含进入源结点...	问答
假定我们希望找到-个流网络G的所有最小切割中包含边的条数最少的切割，这里假...	问答
在下图上运行Ford-Fulkerson算法， &n...	问答

题目

题型

证明:在一个流网络中，将一条边分解为两条边所得到的是一个等价的网络。更形式...

问答

将流的性质和定义推广到多个源结点和多个汇点的流问题上。证明:在多源结点多汇...

问答

假定流网络G=(V, E)违反了对于所有结点v∈V，网络必须包括一条路径s...

问答

设f为网络中的一个流，设a为-一个实数，则af称为标流积，该标量流积是-一...

问答

将最大流问题表述为一个线性规划问题。Adam教授有两个儿子，可不幸的是，&...

问答