최대 유량 최소 컷 정리 (MFMC)
최대 유량의 값은 최소 컷의 용량과 같다. residual graph BFS로 컷 복원.
메타데이터
| ID | mfmc |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 11.0s (11000ms) |
| 구성 | 14 elements · 5 chapters · 4 effects |
| 태그 | #mfmc #max-flow #min-cut #flow |
본문에 삽입
```anim:mfmc
{}
```최대 유량의 값은 최소 컷의 용량과 같다. residual graph BFS로 컷 복원.
| ID | mfmc |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 11.0s (11000ms) |
| 구성 | 14 elements · 5 chapters · 4 effects |
| 태그 | #mfmc #max-flow #min-cut #flow |
```anim:mfmc
{}
```