有没有办法通过在一定范围内调整权重来最大化图的最大流量？

Question

我一直在学习流图，根据我所学到的，流图是一个有向的、有权重的图，它有一个可以计算的最大流量。然而，有没有一种方法可以用某个范围内的值对图进行随机加权，并逐渐改变权重以最大化最大流量？

Answer 1

如果更改边的权重，则最大流量值可能会发生变化。我的意思是，最大流量值是针对图形的，如果你改变图形，最大流量值也会改变。

问问你自己，当改变边的权重时，你会选择什么。如果你想最大化最大流量值，并且你必须选择某个范围内的权重，那么通过选择该范围的最大值作为所有边的权重，你肯定会找到通过修改某个范围内的权重而获得的最大最大流量值。