Seonglae ChoFlow control is about to prevent buffer overflow and miss (Packet queueing delay) and Congestion control is about link capacity (Propagation delay and Bandwidth )
포드 풀커슨의 알고리즘
네트워크 플로우란 기존 그래프에서 아크에 용량capacity 제한이 있는 경우입니다
포드 풀커슨에서는 잔여 네트워크(residual network)라는 것을 사용
Network Algorithms
(Algorithm) 네트워크 플로우(network flow)
안녕하세요. 이번 시간에는 그래프 마지막 강좌 네트워크 플로우에 대해서 알아보겠습니다. 네트워크 플로우란 기존 그래프에서 아크에 용량 제한 이 있는 경우입니다. 예전 그래프 시간에 Arc에 capacity라는 매개변수를 등록해두었죠. 이 때 쓰기 위함이었습니다. 이 강좌는 그래프 시간 코드를 바탕으로 합니다. 네트워크 플로우 가 어디에 쓰이는지 궁금하시죠?
https://www.zerocho.com/category/Algorithm/post/5893405b588acb00186d39e0
