2019年7月30日
最大流问题
摘要： 源自优酷视频最大流问题的记录。 图中括号外的数字代表允许容量，括号内的数字代表了实际流量。 解法步骤： （1）在已知可行流基础上，通过标号寻找增广链。 正向寻找非饱和弧，若无正向，寻找反向非0弧。 （2）修改增广链上的流量，非增广链的流量不变，得到新的可行流。（调整量取最小值） 上图中看到调整量 [ 阅读全文
posted @ 2019-07-30 09:17 VeyronC 阅读(759) 评论(0) 推荐(0) 编辑