教材全解_算法导论

题目	题型
证明定理	问答
设G=(V, E)是一个二分图，其结点划分为V= LUR,&n...	问答
完全匹配是指图中所有结点都得到匹配的匹配。设G= (V,&n...	问答
对于一个结点划分为V=L U R的二分图G=(V, E)来说，...	问答
证明:在算法INITIALIZE-PREFLOW(G, s)终止...	问答
说明如何实现通用推送-重贴标签算祛, 使得每个重贴标签的操作成...	问答
证明: 通用推送-重贴标签算法只用了总共O(VE)的时间来执行...	问答
假定使用推送-重贴标签算法找到了流网络G=(V, E)的一个最大流，给出一...	问答
给出一个有效的推送重贴标签算法，使得其可以在一个二分图中找到一个最大匹配。...	问答
假定在流网络G=(V, E)中所有边的容量都在集合{1，2, ...,k}...	问答
证明: 我们可以将INITIALIZE-PREFLOW算法的第...	问答
设f(u, v)为残存网络Gj中从结点u到结点v的距离(边的条数)。证明:...	问答
如前一个练习，设f(u, v) 为残存网络Gj中从结点u到结点v的距离。请...	问答
证明:在流网络G=(V, E)上送行GENERIC-PUSH-R...	问答
请以下图所示的方式，在下图所示的流网络上演示前置重贴标签算法的...	问答
我们希望以如下方式来实现推送-重贴标签算法:在算法中维持一个先进先出的队列...	问答
证明: 如果RELABEL操作对u.h的更新只是简单地计算u....	问答
证明: 如果总是释放高度最高的溢出结点，则可以使推送-重贴标签...	问答
假定在推送-重贴标签算法执行过程中的某个时刻，存在一个整数0<k≤\|...	问答
(逃逸问题) n n的网格是由n行和n列...	问答

题目

题型

证明定理

问答

设G=(V, E)是一个二分图，其结点划分为V= LUR,&n...

问答

完全匹配是指图中所有结点都得到匹配的匹配。设G= (V,&n...

问答

对于一个结点划分为V=L U R的二分图G=(V, E)来说，...

问答

证明:在算法INITIALIZE-PREFLOW(G, s)终止...

问答