有没有办法通过在一定范围内调整权重来最大化图的最大流量？
Posted
技术标签:
【中文标题】有没有办法通过在一定范围内调整权重来最大化图的最大流量？【英文标题】：Is there a way to maximize the max flow of a graph by adjusting the weights within a certain range? 【发布时间】：2021-01-04 22:03:15 【问题描述】：我一直在学习流程图，从我所学到的知识来看，流程图是一个有向的加权图，它具有可以计算的某个最大流量。但是，有没有办法用一定范围内的值对图进行随机加权，并逐渐改变权重以最大化最大流量？
【问题讨论】：
【参考方案1】：如果您更改边的权重，则最大流量值可能会更改。我的意思是，最大流量值是针对图表的，如果您更改图表，最大流量值也会发生变化。
问问自己，每当改变边的权重时，你都追求什么。如果您想最大化最大流量值并且您必须选择某个范围的权重，那么通过选择范围的最大值作为所有边的权重，您肯定会找到通过修改某个范围内的权重获得的最高最大流量值.
【讨论】：
以上是关于有没有办法通过在一定范围内调整权重来最大化图的最大流量？的主要内容，如果未能解决你的问题，请参考以下文章