对于最大流量,MPM算法和Push-relabel算法有哪些限制?

时间:2013-09-23 02:19:29

标签: algorithm complexity-theory restriction max-flow push-relabel

我正在对此进行编码,需要了解这两种不同算法的限制: 1)容量必须是整数还是不是? 2)图形必须是非循环的吗?

任何人都可以提供一些提示吗?

由于

0 个答案:

没有答案