2023年10月7日
最大流：EK、Dinic 算法
摘要： 最大流：EK、Dinic 算法 首先做出一些定义，给定一个图 G(V, E)，这里 V 时图上顶点集合，E 是有向边的集合，在实际应用中，E 中任意一条边都包含：头，尾，容量 cap，流量 flow，4 个属性。 cap 指定了当前边能够通过的最大流量（定值）。 flow 则记录了当前边通过的流量（ 阅读全文
posted @ 2023-10-07 18:47 straySheep 阅读(749) 评论(0) 推荐(0)