2025年2月4日
最大流的 Dinic 算法和 ISAP 算法
摘要： 上期回顾：https://www.cnblogs.com/ofnoname/p/18678895 之前我们已经介绍了最大流问题的基本定义、最大流最小割定理、增广路径与残量网络的构建方法，以及如何利用这些概念实现 EK 算法。EK 算法通过每次使用 BFS 寻找从源点到汇点的最短增广路径，保证了算法在 阅读全文
posted @ 2025-02-04 18:07 Ofnoname 阅读(210) 评论(0) 推荐(2) 编辑