network flow
-
(라이님 블로그 대회 알고리즘 따라잡기 25) 네트워크 유량(Network Flow)PROGRAMMING/알고리즘 2024. 7. 16. 10:45
네트워크 유량에 대해 공부해보았다. 개념 자체는 어렵지 않은데 음의 유량 다루는 부분이 조금 생소했다. 아래 라이님 블로그에 아주 잘 기술되어 있으므로 정독하는 것을 추천!https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220804885235&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 네트워크 유량(Network Flow) (수정: 2019-08-14)안녕하세요. 그래프에 대해서 1차적으로 쓸 내용 중에서는 마지막 개념에 달했습니다. 그런데 마지막 개념...blog.naver.com ⭐ 플로우 그래프의 가장 큰 특징 : 간선의 용량!⭐ 어떤 길을..