有没有办法通过在一定范围内调整权重来最大化图的最大流量？
Is there a way to maximize the max flow of a graph by adjusting the weights within a certain range?
我一直在学习流程图，据我所知，流程图是一种有向的加权图，具有可以计算的特定最大流量。但是，有没有办法用一定范围内的值随机对图进行加权，然后逐渐改变权重以最大化最大流量？
如果您更改边的权重，则最大流量值可能会发生变化。我的意思是，最大流量值是针对图表的，如果你改变图表，最大流量值也会改变。
问问自己，每当改变边的权重时，你追求什么。如果你想最大化最大流量值并且你必须选择一定范围的权重那么通过选择范围的最大值作为所有边缘的权重你一定会找到通过修改特定范围内的权重获得的最高最大流量值.
我一直在学习流程图，据我所知，流程图是一种有向的加权图，具有可以计算的特定最大流量。但是，有没有办法用一定范围内的值随机对图进行加权，然后逐渐改变权重以最大化最大流量？
如果您更改边的权重，则最大流量值可能会发生变化。我的意思是，最大流量值是针对图表的，如果你改变图表，最大流量值也会改变。
问问自己，每当改变边的权重时，你追求什么。如果你想最大化最大流量值并且你必须选择一定范围的权重那么通过选择范围的最大值作为所有边缘的权重你一定会找到通过修改特定范围内的权重获得的最高最大流量值.