https://i.imgur.com/tY5SzNU.jpg
我想问书中说的这种情况如果都是用DFS去找path
最差的情况为什么会第一次走suvt,第二次却走svut而不会走sut,我知道他要表达的
意思,但是他给的例子我不是很理解,dfs第一次先选u第二次会换成先选v?

从residual network看 一开始选svut就会只剩一条suvt能选然后一直循环下去

楼上 没有吧 suvt 过后下一轮还是有sut 可以选题目没有说用什么方式取 只是想表达最坏情况而已 没什么

Sor脑袋混沌== 反正他就表达随机选augmenting path是很烂的方法

他想表达的就是如果p选得很烂 你的程式可能会炸掉