2018年8月20日
有上下界的可行流
摘要： 关于有上下界的可行流有上下界的可行流就是对于一个网络流，每条边有一个流量上界和流量下界，求出一个满足流量平衡条件和容量限制条件的可行流（不唯一）先设置一个源点和汇点每条边的容量从down~ up变为0~up-down每条边的下界可以视为必须流过的流量，那么对... 阅读全文
posted @ 2018-08-20 16:35 Stargazer_cykoi 阅读(129) 评论(0) 推荐(0) 编辑
有上下界的可行流
摘要： 关于有上下界的可行流有上下界的可行流就是对于一个网络流，每条边有一个流量上界和流量下界，求出一个满足流量平衡条件和容量限制条件的可行流（不唯一）先设置一个源点和汇点每条边的容量从down~ up变为0~up-down每条边的下界可以视为必须流过的流量，那么对... 阅读全文
posted @ 2018-08-20 16:35 Stargazer_cykoi 阅读(102) 评论(0) 推荐(0) 编辑