1. PTT
  2. Grad-ProbAsk

[理工] 演算法 maximum flow問題

作者: paralyzation (passby)   2018-12-01 19:19:29
https://i.imgur.com/QVYJ3gE.jpg
我想請問一下這題的第二小題，我看解答明白它大概是說因為現在還存在一條逆向流量的
path,所以沒有maximum flow ,但是我不太明白題目的那一句reassign suitable edge ca
pacities 是什麼意思
作者: TEPLUN (mihanami)   2018-12-01 21:24:00
既然你知道他不可能是最大流量 換句話說在任何capacity下這都不會是最大流量 所以題目問有沒有一種capacity的分配方式讓這是他的最大流量 顯然沒有
繼續閱讀
[理工] [線代] 內積空間公理證明leekevinming[理工] 離散6-65觀念！Aa841018[理工] 計組 pipelinedecoder[理工] 交大線代HY0869[理工] OS thrashing之定義！Aa841018[理工] OS筆記195！Aa841018[理工] 線代題庫7-13rustw2010[理工] 103台大電子學jpg74568[理工] 資料結構 題庫AAQ8[理工] 計組 C function轉 MIPS 組語jojoboy0115

Links booklink

Contact Us: admin [ a t ] ucptt.com