标签: 残量网络 - 文档

网络最大流最小割定理的Ford-Fulkerson算法正确性证明

2026-07-17 06:50:13

网络最大流最小割定理的FordFulkerson算法正确性证明理解核心概念绘制或想象一个流网络。它由节点和有向边组成。识别两个特殊节点：源点（通常称为 S）和汇点（通常称为 T）。每条边 u, v 有一个容量，记为 cu, v，代表这条边能通过的流量上限。一个流是一个在边上赋值的函数 fu

网络最大流最小割定理 Ford-Fulkerson算法

残量网络 共 1 篇文章