摘要： 不得不说网络流算法是很让人无语的算法，要想高效率竟然要非递归实现深搜，很无奈，到现在还是在低效率中挣扎！最大流算法的证明就不说了，无非就是最大流最小割定理的推导，定理描述如下：对于任意给定的网络D=(V,A,C)，从出发点vs到收点vt的最大流的流量必等于分割的最小截集的容量！至于截集，定义为：给定网络D=(V,A,C)，若点集V被分割成两个非空集合V1和V2，使得V=V1+V2,V1∩V... 阅读全文