PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
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
[理工] 计组 pipeline
decoder
[理工] 交大线代
HY0869
[理工] OS thrashing之定义!
Aa841018
[理工] OS笔记195!
Aa841018
[理工] 线代题库7-13
rustw2010
[理工] 103台大电子学
jpg74568
[理工] 资料结构 题库
AAQ8
[理工] 计组 C function转 MIPS 组语
jojoboy0115
Links
booklink
Contact Us: admin [ a t ] ucptt.com