2020年9月15日
网络流模型
摘要： 一 二分图 建立源点 S 与 1∼m 的所有飞行员连容量为 1 的边，将剩下的飞行员向汇点 T 连一条边，再将所给搭配连容量为 1 的边，求 S 至 T 的最大流即可 为了方便，将源点 S 设为 0，T 设为 n+1。 二 上下界可行流 三 最大权闭合图 最小点权覆盖集 二分图最小点权覆盖集解决的是 阅读全文
posted @ 2020-09-15 09:00 /Ranger 阅读(140) 评论(0) 推荐(0) 编辑