dinic
-
【网络流】EK & Dinic 算法
这两天学习了网络流，故写点东西加深理解。 关于网络流定义证明之类，前人之述备矣，此处整理一些比较舒适的代码实现。 EK 全名是 Edmonds-Karp. 慢但是码量少一些，让人十…
-
图论专题-网络流-学习笔记：dinic 求解费用流
目录 1. 前言 2. 详解 3. 总结 1. 前言 本篇博文将会重点讲解 dinic 求解费用流。 费用流全称：最小费用最大流，其一般的问题描述如下： 给出一张网络 /(G=&l…