思路
■ 求最大流的过程，就是不断找到一条源到汇的路径，然后构建残余网络，再在残余网络上寻找新的路径，使总流量增加，然后形成新的残余网络，再寻找新路径…..直到某个残余网络上找不到从源到汇的路径为止，最大流就算出来了。
■ 每次寻找新流量并构造新残余...
阅读全文...
公告
微博热搜
Warning: file_get_contents(https://weibo.com/ajax/side/hotSearch): failed to open stream: HTTP request failed! HTTP/1.1 403 Forbidden in /www/wwwroot/Typecho/usr/themes/butterfly/functions.php on line 1080
Warning: Invalid argument supplied for foreach() in /www/wwwroot/Typecho/usr/themes/butterfly/functions.php on line 1106
分类