✨컴공주✨ [1052682] · MS 2021 · 쪽지

2022-12-05 00:54:31
조회수 2,056

컴공 일기206

게시글 주소: https://orbi.kr/00060032155


프림 알고리즘. 그래프 내에서 최소비용으로 모든 정점에 접근하는 방법. 즉 최소 비용 신장 트리를 그래프 내에서 추출하는 알고리즘이지요 ㅎㅎ 구현은 Disjoint set의 weighted union으로 합니다. 그래프 내 사이클 여부 판단이 용이해서요.

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.