阅读背景:

如何使用最大流量算法在图上找到最小值?

来源:互联网 

I need to find the minimum cut on a graph. I've been reading about flow networks, but all I can find are maximum flow algorithms such as Ford-Fulkerson, push-relabel, etc. Given the max flow-min cut theorem, is it possible to use one of those algorithms to find the minimum cut on a graph using a maximum flow algorithm? How?I need to find the minimum cut on a graph. I've




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: