就是在残余网络寻找1条从源点到汇点的通路。
深搜是可以的，但是更多的是用宽搜，因为深搜可能走进死胡同，而宽搜可以确保搜的次数比较少，而且每次只要在残余网络中找1条，宽搜也并不复杂。
宽搜实现很简单，只要用1个队列维护，然后不停加结点，直到有汇点就好了。
2个结点双向流动，如s1--->s2 是10 ,s2--->s1是2 ，那么可以看成s1--->s2是8，以后比如添了流量3 那么残余网络中s1--->s2就是5（8-3） 而s2--->s1就是3 ，然后继续做下去，就可以了
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024