최소 스패닝 트리를 공부하면서 크루스칼 알고리즘과 프림 알고리즘을 알게 되었습니다.

둘의 차이를 보다보니까 간선의 개수가 적은 경우는 크루스칼 알고리즘, 간선의 개수가 많은 경우는 프림 알고리즘을 사용한다는 포스팅을 보게 되었습니다.

여기서 의문점이 생기는데, 간선의 개수가 대략 어느 정도일 때는 크루스칼 알고리즘을 사용하면 안 되는 것인가요?