2014年6月13日
第26章 最大流（正在修改）
摘要： 一、综述 1.定义 定义1：流网络 定义2：残留容量 定义3：增广路径 已知一个网络流G=(V,E)和流f，增广路径p为残留网络G|f中从s到t的一条简单路径 能够沿一条增广路径p的每条边传输的网络流的最大量为p的残留容量，由下式定义： c|f(p) = min{c|f(u,v) : (u,v)在p上} 定义4：割、净流、容量、最小割 净流和容量的区别： 穿过(S,... 阅读全文
posted @ 2014-06-13 20:54 windmissing 阅读(604) 评论(0) 推荐(0) 编辑