2887번 - 행성 터널
프림은 두 정점 사이의 간선이 여러 개일 때 그 중 최소인 거 하나 구해야 하는데
이 문제는 x,y,z로 각각 정렬했으므로 정점과 정점 사이의 간선이 3개라 할 수 있고 이 중
최소인 거 하나 구하기가 어렵기 때문인가요?
읽어주셔서 감사합니다!
써도 됩니다
프림으로 잘 통과했습니다.
안 된다고 확신하시는 이유가 있나요?
아 그냥 해설들이 대부분 크루스칼로 풀었길래 프림이 무슨 단점이 있나 싶어서.. 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
algobird 5년 전
프림은 두 정점 사이의 간선이 여러 개일 때 그 중 최소인 거 하나 구해야 하는데
이 문제는 x,y,z로 각각 정렬했으므로 정점과 정점 사이의 간선이 3개라 할 수 있고 이 중
최소인 거 하나 구하기가 어렵기 때문인가요?
읽어주셔서 감사합니다!