2019年10月21日
上下界网络流
摘要： •参考资料 [1]:上下界网络流学习笔记 [2]:上下界网络流问题 [3]:上下界网络流 •无源汇的上下界网络流 •模型: 一个网络,求出一个流,使得每条边的流量$x_{i} \in [L_{i},R_{i}]$ ,每个点必须满足总流入量=总流出量(流量守恒)(这个流的特点是循环往复,无始无终) • 阅读全文
posted @ 2019-10-21 11:23 MMMinoz 阅读(216) 评论(0) 推荐(0) 编辑