昨天上完课回家看书的时候发现跟原先认知有点出入,我原本是以为Ford Fulkerson是先在原图上找一条augmenting path,接着根据目前找到的图找他的residual network,然后再在residual network中找augmenting path,然后再找目前这个residual network的residual network以此类推。
但看到课本上的例题的详解后
http://i.imgur.com/K3917xj.jpg
http://i.imgur.com/fbFIynG.jpg
http://i.imgur.com/woRB5It.jpg
发现他好像是在找完residual network的augmenting path之后,再回原图继续找原图目前剩余capacity的augmenting path,请问我目前看到书上这样的见解正确吗,麻烦大大帮忙解惑一下感恩。