摘要：转变为线性规划来求解： 阅读全文

摘要：一、基本概念 网络流 可行流： 最大流： 最大流问题，就是求在满足网络流性质的情况下，源点 s 到汇点 t 的最大流量（使v(f )达到最大的可行流称为最大流。）。 残量网络： 顾名思义，残留网络是指给定网络和一个流，其对应还可以容纳的流组成的网络。具体说来，就是假定一个网络G=（V，E），其源点s 阅读全文

摘要：网络流的定义 网络流的三个性质： 1、容量限制: f[u,v]<=c[u,v]2、反对称性：f[u,v] = - f[v,u]3、流量平衡: 对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流量和。只要满足这三个性质,就是一个合法的网络流. 最大流问题，就是求在满足网络流性质的情 阅读全文

摘要：转载至：http://blog.sina.com.cn/s/blog_6a2e0c8801015378.html 内积空间 内积的几何解释 在数学上，内积空间是增添了一个额外的结构的矢量空间。这个额外的结构叫做内积或标量积。这个增添的结构将一对矢量与一个纯量连接起来，允许我们严格地谈论矢量的“夹角” 阅读全文