Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/fortran/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/kotlin/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Graph 有没有办法通过在一定范围内调整权重来最大化图的最大流?_Graph_Networkx_Max Flow_Control Flow Graph_Minimum Cut - Fatal编程技术网

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

Graph 有没有办法通过在一定范围内调整权重来最大化图的最大流?,graph,networkx,max-flow,control-flow-graph,minimum-cut,Graph,Networkx,Max Flow,Control Flow Graph,Minimum Cut,我一直在学习流图,从我所学到的,流图是一个有向的,加权的图,它有一个可以计算的最大流。但是,是否有一种方法可以使用特定范围内的值对图形随机加权,并逐渐更改权重以最大化最大流量?如果更改边的权重,则最大流量值可能会更改。我的意思是,最大流量值是一个图表,如果你改变图表,最大流量值也会改变 问问自己,当改变边的重量时,你想要什么。如果要最大化最大流量值,并且必须为某个范围选择权重,则通过选择该范围的最大值作为所有边的权重,您肯定会找到通过修改某个范围内的权重而获得的最高最大流量值

我一直在学习流图,从我所学到的,流图是一个有向的,加权的图,它有一个可以计算的最大流。但是,是否有一种方法可以使用特定范围内的值对图形随机加权,并逐渐更改权重以最大化最大流量?

如果更改边的权重,则最大流量值可能会更改。我的意思是,最大流量值是一个图表,如果你改变图表,最大流量值也会改变

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