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

问题描述

我一直在学习流程图，据我所知，流程图是有向加权图，具有一定的最大可计算流量。但是，是否有一种方法可以在一定范围内对值进行随机加权，然后逐渐改变权重以使最大流量最大化？

解决方法

如果更改边缘的权重，则最大流量值可能会更改。我的意思是，最大流量值用于图形，如果更改图形，则最大流量值也会更改。

问一下改变边缘权重时您会做什么。如果要最大化最大流量值，并且必须在某个范围内选择权重，那么通过选择该范围的最大值作为所有边缘的权重，您一定会找到通过修改某个范围内的权重而获得的最高最大流量值