2023年1月9日
上下界网络流
摘要： 上下界网络流，就是每条边既有流量上界也有流量下界的网络流。分为无源汇上下界可行流、有源汇上下界最大流、有源汇上下界最小流三种。 我们回顾网络流模型的两个关键要素：流量守恒和容量限制。流量守恒是除了源点和汇点之外点的总流量均为 $0$ 的限制，而容量限制则是对每条边加了一个限制：不仅要小于一个 $c_ 阅读全文
posted @ 2023-01-09 17:46 OIer某罗 阅读(267) 评论(0) 推荐(1) 编辑