Network Flow

안녕하세요. 이번 시간에는 그래프 마지막 강좌 네트워크 플로우에 대해서 알아보겠습니다. 네트워크 플로우란 기존 그래프에서 아크에 용량 제한 이 있는 경우입니다. 예전 그래프 시간에 Arc에 capacity라는 매개변수를 등록해두었죠. 이 때 쓰기 위함이었습니다. 이 강좌는 그래프 시간 코드를 바탕으로 합니다. 네트워크 플로우 가 어디에 쓰이는지 궁금하시죠?