컴공 일기206
게시글 주소: https://dev.orbi.kr/00060032155
프림 알고리즘. 그래프 내에서 최소비용으로 모든 정점에 접근하는 방법. 즉 최소 비용 신장 트리를 그래프 내에서 추출하는 알고리즘이지요 ㅎㅎ 구현은 Disjoint set의 weighted union으로 합니다. 그래프 내 사이클 여부 판단이 용이해서요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
명문대는 이런걸 배우는군요예...? 다 배우는 건데요 뭐... ㅋㅋ