최대 유량과 최소 비용 유량 알고리즘: 네트워크 플로우 기초
개요
네트워크 플로우는 그래프 이론에서 중요한 주제로, 유량이 흐르는 시스템을 모델링하는 데 사용된다. 예를 들어 수도 공급망을 생각해보자. 수원지(s)에서 물이 나와 각 파이프를 통해 소비지점(t)에 도달한다. 각 파이프는 단위 시간당 허용되는 최대 유량(용량)을 가지며, 목표는 전체 시스템에서 t로 흘러들어가는 물의 양을 최대화하는 것이다. 이 문제는 최대 ...
8월 12일 20:44에 게시됨