xxx 最大流问题（Relabel-to-Front 算法）
**xxx 最大流问题（Relabel-to-Front 算法）**
**题目描述**
给定一个有向图，其中每条边有一个非负容量（capacity），以及一个源点（source）和一个汇点（sink），求从源点到汇点的最大流量。Relabel-to-Front 算法是 Push-Relabel 算法的一种高效实现，通过维护一个顶点列表来优化操作顺序，时间复杂度为 O(V³)。
**解题过程**
1. **基本概念**
- 预流（Preflow）：允许顶点的流入量暂时大于流出
2025-11-05 15:19:35
0