kdhsong   6달 전

포드풀거슨은

이해가가는데

최소컷이 이해가잘안가서요 ㅠ

사진에서 어떻게하면 최소용량을 되게 만드나요 ?ㅠ

777f53721c9ef12130996895e9064ec0.jpg

haja   6달 전

S : {s, a, b, c}

T : {d, t} 

하면 되겠네요

음.. 저도 min-cut max-flow theorem이 많이 헷갈려서 한번 정리 해봤어요...

(잘 했는지 모르겠네요)

109a1c608e5abbe008091a15ad09b632.jpg



자세한 설명은 


여기 MIT 교수님께서 해주실거에요 (15:38초 부터)



kdhsong   6달 전

haja orange4glace 모두 감사합니다!

댓글을 작성하려면 로그인해야 합니다.