최소 버텍스 커버
뿡뿡몬
2023.04.01
질문 제목 : 최소 버텍스 커버 구하기최소 버택스 커버를 구할때 이분매칭을 구해서 구할수도 있잖아요, 그래서 그 매칭을 구한뒤 어떤 선분을 사용하는지 판별하는방법을 모르겠어요 ㅠㅜ질문 내용 :
헝가리안 메소드에서 최소 버텍스 커버를 구할때요이분매칭을 이용하잖아요...
pre그렇게해서 나온 매칭된 쌍을 가지고 가로선분을 써야할지 세로선분을 써야할지판별을 어떻게 해야되는지 궁금하네요.../pre
