목록네트워크플로우 (1)

코딩뚠뚠

[기본문제풀이] network flow

풀이 일시 : 2020-08-17 ​ 네트워크 플로우 : 특정한 지점에서 다른 지점으로 데이터가 얼마나 흐르는가를 따지는 것 유량/ 용량 으로 용량보다 더 많이 보낼수는 없다. BFS를 이용해서 단순히 모든 경우의 수를 탐색해주자 1. 현재 흐르는 유량을 0으로 초기화 2. 정해진 용량안에서 가능한!! 최대 용량의 양을 반복적으로 더해준다. 3. 음의 유량을 계산해준다. (반대로 가는 유량) -> 빼준다면 다른것이 그 길로 또 갈수 있기 때문 (남은 경로를 더 찾을 수도 있다.) ​ 문제 : 음의 유량 따져서 최대 유량을 구하라 풀이 : #include #include #include #include #define MAX 100 #define INF 1000000000 using namespace std..
알고리즘 문제풀이/기본문제풀이 2020. 12. 28. 00:51
이전 Prev 1 Next 다음