백준 6086번 : [파이썬] 최대 유량

문제 : https://www.acmicpc.net/problem/6086에드몬드카프 알고리즘 사용.$에필로그아마 구글링을 하면 에드몬드 카프 알고리즘을 이용한 풀이에 대한 정보가 제한적일 것이다.실제로 파이썬으로 푼 사람이 얼마 없었다.따라서 다른 포스팅에서 자바 코드로 공부한 뒤 파이썬으로 풀어보았다.문제에 대한 파이썬 코드 설명을 중점으로 하기 때문에 에드몬드 카프 알고리즘과 네트워크 플로에 대해서는 별도로 공부하고 오는 것을 추천한다.$변수(or 함수) 설명- h : 람다 함수. 알파벳을 ASCII 코드로 변환하는 ord() 함수 이용. ex) A->0, B->1, C->2- c : 유량 용량. 양방향으로 저장해 준다.- f : 현재 흐르는 유량.- adj :..........

백준 6086번 : [파이썬] 최대 유량에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 6086번 : [파이썬] 최대 유량