2018年2月1日

4.5 最大流

摘要： 一.最大流的简介 1.输入：一个边赋权（边的容量为正数）有向图，具有一个开始顶点s和目标顶点t 2.最小割问题： （1）st-割（切分）是将顶点划分为2个不相交的集合，s在集合A，t在另一个集合B （2）st割的容量是从A到B的边的集合之和（不用计算B到A的边）。 （3）最小割：找到容量最小的st- 阅读全文

posted @ 2018-02-01 13:55 SunnyCx 阅读(379) 评论(0) 推荐(0) 编辑

导航