10 2023 档案

最大流：EK、Dinic 算法

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

posted @ 2023-10-07 18:47 straySheep 阅读(255) 评论(0) 推荐(0) 编辑