2018年8月2日
ACM北大暑期课培训第八天
摘要： 今天学了有流量下界的网络最大流，最小费用最大流，计算几何。 有流量下界的网络最大流 如果流网络中每条边e对应两个数字B(e)和C(e), 分别表示该边上的流量至少要是B(e)，最多 C(e),那么，在这样的流网络上求最大流，就是有下界的最大流问题。 这种网络不一定存在可行流 思路：将下界“分离”出去 阅读全文
posted @ 2018-08-02 00:19 19呀 阅读(207) 评论(1) 推荐(0)