论文核心思想总结

1，关于网络流的割。

图中虚线把图分为两个节点集合S和T，源点s和宿点t不可以在同一集合。如果图中黑体字为容量c，方格内的字为当前流量f的话，则当前割S-->T的流量为F=4+2-1；当前割的容量为4+4=8； 
2，求最大流的Ford-Fulkerson方法：该方法将当前图中所有的当前流量设为0.找到从s-->t的所有增广路径并进行流量填补，用残留网络图展示出，即同箭头方向流量加，反箭头方向流量减。当没有增广路径时，找出图中任何一个割的流量就是该网络的最大流。如果找最小割，必须是满流的边组成的割边。
3，最大流最小割定理：通过2中的方法找出最大流的值，其实等于图中所有割中的最小割容量的值。
4，最小费用最大流。就是2中，找增广路径的时候，先找权值和最小的增广路径。最后所求出图中所有的流量与边的权值加权值最小。
本论文中，所有边的容量值设为1，去除0值的边后，剩余路径为disjoint？？？