摘要：
转变为线性规划来求解： 阅读全文
摘要：
一、基本概念 网络流 可行流： 最大流： 最大流问题，就是求在满足网络流性质的情况下，源点 s 到汇点 t 的最大流量（使v(f )达到最大的可行流称为最大流。）。 残量网络： 顾名思义，残留网络是指给定网络和一个流，其对应还可以容纳的流组成的网络。具体说来，就是假定一个网络G=（V，E），其源点s 阅读全文
摘要：
网络流的定义 网络流的三个性质： 1、容量限制: f[u,v]<=c[u,v]2、反对称性：f[u,v] = - f[v,u]3、流量平衡: 对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流量和。只要满足这三个性质,就是一个合法的网络流. 最大流问题，就是求在满足网络流性质的情 阅读全文