[理工] 算法 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的分配方式让这是他的最大流量 显然没有

Links booklink

Contact Us: admin [ a t ] ucptt.com