Loading

2021年3月20日
有源汇上下界最大流
摘要： 关于普通网络流，想必各位读者已经非常熟悉，故在此不对网络最大流做过多介绍 在阅读本文前，请确保您已经学会Dinic和ISAP算法并会简单的应用 无源汇上下界可行流 有源汇上下界最大流，顾名思义即为一条边有流量上限，也有流量下限，同时给出了源点与汇点 但是一张图不可能必定有可行的流，举个例子： 在这张 阅读全文
posted @ 2021-03-20 20:15 Rutou_kaname 阅读(145) 评论(0) 推荐(1) 编辑