0

我一直在学习流程图，根据我所学到的，流程图是一个有向的加权图，它具有可以计算的某个最大流量。但是，有没有办法用一定范围内的值随机加权图形并逐渐改变权重以最大化最大流量？

4

1 回答 1

0

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

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

于 2020-09-21T22:51:58.833 回答