+ -
当前位置:首页 → 问答吧 → 算法导论 最大流 压入与重标记算法

算法导论 最大流 压入与重标记算法

时间:2011-08-14

来源:互联网

题目:
Show how to implement the generic push-relabel algorithm using O(V) time per relabel operation, O(1) time per push, and O(1) time to select an applicable operation, for a total time of O(V2E).


请问该如何实现? 

作者: longdouhzt   发布时间: 2011-08-14

预流系的话一言难尽呀,网上有不少资料,lz搜索一下吧!算法导论中也有比较详细的介绍。

作者: litaoye   发布时间: 2011-08-14

这个是算法导论里的习题。。。 课文里是写了有O(V^2 * E)的基本操作数。。 当没说运行时间也是这个。。

不知道如何实现。。。 看了网上一些代码 好像也不符合要求哎?

作者: longdouhzt   发布时间: 2011-08-14