2018年12月26日
网络流小结
摘要： @[toc] 有上下界限制网络流建图 无源汇有上下界可行流 设下界为B，上界为C。先让每条边流过B的流量，下界变为0,上界变为C B。 这样初始流会不满足流量平衡。添加一个附加流$g$，满足$\sum_{(u,i)\in E}[B(u,i)+g(u,i)] = \sum_{(i,v)\in E}[B 阅读全文
posted @ 2018-12-26 20:42 Cwolf9 阅读(273) 评论(0) 推荐(0) 编辑