고정 헤더 영역
상세 컨텐츠
본문
모든 node들이 연결되도록 가장 짧은 길이의 간선부터 확인하여 result에 더해주고,
최소 신장 트리를 만들기 위해 가장 마지막에 추가한 간선만 빼서 결괏값을 return해주면 된다.
'Python알고리즘' 카테고리의 다른 글
| 백준 1094: 막대기 (비트마스킹 기초 / with Python) (0) | 2023.09.27 |
|---|---|
| 백준 1766: 문제집 (위상 정렬 + heapq / with Python) (0) | 2023.09.27 |
| 백준 4673: 셀프 넘버 (구현 / with Python) (0) | 2023.09.27 |
| 백준 11437: LCA (최소공통조상 : with Python) (0) | 2023.09.27 |
| 백준 11723: 집합 (비트마스킹 / with Python) (0) | 2023.09.26 |
