목록Edmonds-Karp (1)

Binary Journey

[Algorithm] 네트워크 플로우 (Network Flow)

인프런 29강에 대한 리뷰이다. https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5/lecture/12358 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 네트워크 플로우는 특정한 지점에서 다른 지점으로 데이터가 얼마나 많이 흐르고 있는가를 측정하는 알고리즘이다. 표현 방식은 유랑/용량이다. 정체 현상없이 최대 유량을 보내야 한다. (최대 유량 문제, Max Flow) 최대 유량 문제는 각 간선에 정해진 용량이 있을 때 A에서 B로 최대로 보낼 수..
Algorithm/알고리즘 스터디(2021.07) 2021. 10. 25. 00:14
이전 Prev 1 Next 다음