쉽배자 풀고 있는데


"n개의 정점을 가진 무향 그래프에서 모든 간선의 가중치가 {1, 2, ..., n}에 속할 때 프림 알고리즘과 크루스칼 알고리즘 중 어떤 것을 사용하겠는가?"


이게 문제야 


프림은 O(Elog V), 크루스칼은 O(Elog E)이니까 효율성의 기준은 간선의 수라고 알고 있었는데, 


간선의 가중치가 1부터 n까지인 게 무슨 영향이 있는지 아무리 생각해도 잘 모르겠어. 고수 형들의 도움 부탁해