Tool guide

최대 유량, 최소 컷, 이분 그래프 매칭

Flow & matching 패널은 그래프 이론 워크벤치의 공유 캔버스에서 세 가지 관련 작업을 다룹니다. Dinic 또는 Edmonds–Karp로 소스에서 싱크로 보내는 최대 유량, 그래프를 색칠하거나 반례로 홀수 사이클을 산출하는 이분 그래프 판정, 그리고 Kőnig의 최소 정점 덮개를 동반한 헝가리안 최대 매칭입니다. 유량 결과에는 최소 컷 용량, 컷 간선, 컷의 소스 쪽이 함께 나오므로 답이 스스로 증명을 갖춥니다.

Updated 5 sources3 min read