MST 에 대한 고찰

Hyun·2025년 8월 29일
0

알고리즘

목록 보기
19/21

간선의 비용을 작은 것부터 합치는데, 이 과정에서 사이클 여부를 확인하기 위해 union-find 가 사용되는 것

즉, 그리디를 메인으로 사이클 여부 확인용으로 union-find 를 쓰는 것

by 혜역

profile
better than yesterday

0개의 댓글