최소 비용 최대 유량 (MCMF)
SPFA로 최단 비용 경로를 찾아 반복 증가. 최대 유량을 최소 비용으로 달성.
메타데이터
| ID | mcmf |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 10 elements · 5 chapters · 5 effects |
| 태그 | #mcmf #min-cost-max-flow #spfa #flow |
본문에 삽입
```anim:mcmf
{}
```SPFA로 최단 비용 경로를 찾아 반복 증가. 최대 유량을 최소 비용으로 달성.
| ID | mcmf |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 10 elements · 5 chapters · 5 effects |
| 태그 | #mcmf #min-cost-max-flow #spfa #flow |
```anim:mcmf
{}
```