圖論中 最小費用最大流算法 結(jié)果是 同時保證費用最小和流最大么?感覺怎么可能?
圖論中 最小費用最大流算法 結(jié)果是 同時保證費用最小和流最大么?感覺怎么可能?
其他人氣：401 ℃時間：2020-04-14 17:34:04
優(yōu)質(zhì)解答
最小費用最大流的意思是在保證費用最少的情況下最大的流量是多少以及其路徑.不可能同時保證的.那有沒有可能就是最小費用只有一條路徑，沒法再從中選擇最大流量了？另外，有沒有保證最大流量的情況下費用最少的算法？叫什么？謝謝啦！
我來回答
類似推薦
猜你喜歡
- 1給兩個原子的結(jié)構(gòu)示意圖,怎么表示兩種原子所形成的分子的化學式
- 2I won't tell you,that's a secret!
- 30.3MPa下空氣的密度是多少?求換算過程.
- 4201.304不銹鋼管的重量計算公式怎么算?
- 5Now let's talk about our food.
- 6一道科學物理題 公式 好的給分一根長25厘米,體積為5×10-6米3圓形均勻涂蠟的木棒
- 7小紅看一本科技書,看了3天,剩下121頁,如果用這樣的速度看4天就剩下全書的5分之2.這本書有多少頁.
- 8七年級下冊英語p35 3a翻譯
- 9客車和貨車同時從甲、乙兩地相對而行,6小時客車距乙地的距離是全程的12、5%,貨車超過中點54千米,已知貨
- 10求不等邊三角形的面積公式!
- 11亞硫酸鋇和硝酸反應(yīng)
- 12在RT三角形中,B為90度,AB為3cm,AC為5cm,要三角形ABC折疊,要C與A重合,得折痕DE,求三角形ABE面積