글 읽기 - 최소컷에 대해 설명좀해주세요 ㅠ

kdhsong 7년 전 0

포드풀거슨은

이해가가는데

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

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

haja 7년 전 0

S : {s, a, b, c}

T : {d, t}

하면 되겠네요

orange4glace 7년 전 0

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

(잘 했는지 모르겠네요)

자세한 설명은

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

kdhsong 7년 전 0

@haja @orange4glace 모두 감사합니다!

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