2020年3月6日
网络流学习
摘要： 1.最大流最小割定理 割的容量：所有割边中正向边的容量和 定理一:如果f是网络中的一个流，CUT(S,T)是任意一个割，那么f的值不超过割CUT(S,T)的容量。（任意割容量>=任意流流量） 感性理解，一个割上的边（包括正向边和反向边），f最接近割的容量的时候就是割上的所有边都是正向边，且全部跑满， 阅读全文
posted @ 2020-03-06 21:10 永无岛 阅读(91) 评论(0) 推荐(0) 编辑