摘要：
整数值流(正负)在我们分析Ford-Fulkerson算法的过程中, 产生了许多自然的结果, 现在展示另一个重要的结果, 通过算法, 我们总可以获得一个整数值的流, 接着我们 以最大流结束.因此有: 如果流网络中所有的负载能力都是整数, 因此存在一个最大的流, 并且每个f(e... 阅读全文
摘要：
1如果图G存在s－t流f，并且在剩余图Gf中没有s－t的路径， 存在一个s－t的分割cut（A， B）， 且v(f) = cut(A, B), 并且f拥有最大的流值， 分割cut（A， B）拥有最小的负载能力证明： 以上论断，声明存在一个分割满足特定的属性; 因此我们应该识... 阅读全文
摘要：
人们经常使用图形去建模网络，源点，目的点，边，负载能力，流这些概念经常使用于网络流。网络流：考虑这种形式：每条边可以有一定的负载能力，而有一定的流通过边，所有流产生于唯一的顶点，终止于唯一的目的点。1每条边都有负载能力，非负整数，Ce2有一个源点S3一个目的点T三条假设：源点... 阅读全文