algobird   5년 전

프림은 두 정점 사이의 간선이 여러 개일 때 그 중 최소인 거 하나 구해야 하는데 

이 문제는 x,y,z로 각각 정렬했으므로 정점과 정점 사이의 간선이 3개라 할 수 있고 이 중

최소인 거 하나 구하기가 어렵기 때문인가요?

읽어주셔서 감사합니다!

ho94949   5년 전

써도 됩니다

djm03178   5년 전

프림으로 잘 통과했습니다.

안 된다고 확신하시는 이유가 있나요?

algobird   5년 전

아 그냥 해설들이 대부분 크루스칼로 풀었길래 프림이 무슨 단점이 있나 싶어서.. 감사합니다!

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