有沒有辦法通過在一定范圍內調整權重來最大化圖的最大流量？
[英]Is there a way to maximize the max flow of a graph by adjusting the weights within a certain range?
問題描述
我一直在學習流程圖，從我學到的知識來看，流程圖是一個有向的加權圖，它具有可以計算的某個最大流量。 但是，有沒有辦法用某個范圍內的值隨機加權圖並逐漸改變權重以最大化最大流量？
1 個解決方案
解決方案1
0 已采納 2020-09-21 22:51:58
如果更改邊的權重，則最大流量值可能會發生變化。 我的意思是，最大流量值用於圖形，如果您更改圖形，最大流量值也會更改。
問問自己，每當改變邊的權重時，你會追求什么。 如果你想最大化最大流量值並且你必須選擇一定范圍的權重，那么通過選擇范圍的最大值作為所有邊的權重，你肯定會找到通過修改一定范圍內的權重獲得的最高最大流量值.
給定具有唯一邊緣權重的圖G，G的所有最大生成樹是否都是最大瓶頸樹？
[英]Given a graph G with unique edge weights, are all max spanning trees of G a max bottleneck tree?
使用boost :: successive_shortest_path_nonnegative_weights的最小成本最大流量
[英]Min-cost-max-flow with boost::successive_shortest_path_nonnegative_weights
如何為Dinic計算最大流量的算法構造水平圖？
[英]How to construct Level Graph for Dinic's Algorithm for computing Max Flow?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.