我已经修改了最大流量问题的任务。我应该找到满足条件的最小流量(其中 f 是流量,c 是容量):
f(u,v) >= c(u,v)
因此,每个边缘的流量至少是边缘的容量。(我正在写容量,但它被重命名,因为它不再是容量,它的计数必须由流量来满足)
还有一件事。我有函数 MaxFlow,它给了我经典的最大流量,我可以调用它一次。
任何人都可以帮助我使用伪算法吗?我正在考虑修改 Ford-Fulkers 算法并根据我的需要进行更改,但我不确定在哪里适合 MaxFlow?当我知道图中的最大流量时,它如何帮助我使用算法?谢谢