QuqqU   4년 전

그래프에서 스패닝트리를 뽑아내는데, 리프노드의 개수를 최대화시켜 뽑아내라는 것 같은데....


도대체 어떻게 하나요...

QuqqU   4년 전

@cubelover 

댓글 감사합니다. 리프노드가 될 수 있는 정점의 집합을 확인한다는 것이 무슨 뜻인가요???(어떻게확인하나요ㅠㅠ)

저는 유니온파인드로 하나하나 붙여나가면서, 만약 싸이클이 생긴다면 싸이클에 속한 간선을 하나하나씩 끊어보면서 최적값을 찾아보려고 했는데, 이런 뜻으로 말하신 건가요???

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