2017年7月9日
有上下界的网络流问题学习笔记
摘要： 刚刚学了有上下界的网络流问题，总结一下。大概可以分为4种：1、无源汇的可行流2、有源汇的可行流3、有源汇的最大流4、有源汇的最小流无源汇的可行流想像一条水循环系统，无源汇的可行流就是流量在整张图里循环，每一个节点都满足流量守恒，没有源点和汇点这样的特殊点。但是，在这个问题中，每条边都有一个容量下限B... 阅读全文
posted @ 2017-07-09 20:28 Mychael 阅读(187) 评论(0) 推荐(0) 编辑