gpt4 book ai didi

max-flow - 如果每个边缘容量增​​加,则最大流量会发生变化

转载 作者:行者123 更新时间:2023-12-02 21:37:15 25 4
gpt4 key购买 nike

我需要找到一个线性算法(O(|V| + |E|)),它可以在图上找到最大流量,其中原始最大流量已知,但每条边的容量增加 1。

最佳答案

如果您知道最小切割是什么,我想您只需为每个切割边缘的最大流量添加一即可。

关于max-flow - 如果每个边缘容量增​​加,则最大流量会发生变化,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10091661/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com