프림이랑 크루스칼 배우고 최근에 mst 문제들 풀고 있는데, 블로그나 백준 채점현황 보면 크루스칼 비중이 70%는 넘는 거 같음. 크루스칼에 장점이라도 있음? 어차피 O(ElogV)나 O(ElogE)나 큰 차이는 없어 보이는데 왜 그런 거임?
[일반] 왜 mst 풀이 보면 크루스칼 비중이 훨씬 높은 거임?
익명(121.129)
2024-01-19 17:14
추천 0
댓글 4
다른 게시글
-
비전공자 노베 알고리즘 책 추천좀 해줘 [1][일반] dd(211.234) | 24.01.19추천 0
-
소마 지원하려는데 (여러 질문) [8][일반] 익명(218.50) | 24.01.19추천 2
-
투포인터 역전 [5][일반] 익명(61.74) | 24.01.19추천 0
-
백준 플레정도 찍으면 스펙으로 쳐줌? [29][일반] 익명(211.195) | 24.01.19추천 8
-
토탐정 실행안되는데 방법좀 [1][질문] 익명(1.238) | 24.01.19추천 0
-
e 25267인가 [1][일반] 익명(121.158) | 24.01.19추천 0
-
개씹뉴비 질문좀 [2][일반] 익명(39.124) | 24.01.19추천 0
-
E 슈발 어디서많이봤는데 [8][일반] 익명(175.206) | 24.01.19추천 0
-
D 어케품??? [5][일반] 익명(106.101) | 24.01.19추천 0
-
A 좆같노 [5][일반] 익명(211.41) | 24.01.19추천 11
구현이 편하지않나
정렬+유파 하면 끝이니까 간단하잖아
편해요
너 유니온파인드 모르지