Push-Relabel, 잉여 흐름을 밀어내며 최대 유량 찾기
증가 경로 대신 각 정점의 잉여 (excess) 를 국소적으로 밀어내고 (push) 높이를 올려 (relabel) 최대 유량을 O(V² √E) 로 구한다.
메타데이터
| ID | push-relabel |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 17 elements · 4 chapters · 7 effects |
| 태그 | #algorithm #graph #max-flow #push-relabel |
본문에 삽입
```anim:push-relabel
{}
```