정보[Information]
신장 트리(Spanning Tree) / 크루스칼 알고리즘(Kruskal Algorithm)(Python - 파이썬)
서로소 집합 자료구조, 합집합-찾기 자료구조 개념이 필요하기 때문에 잘 모른다면 아래에서 읽어보고 오는 것이 좋다. 2022.03.05 - [정보[Information]] - 서로소 집합 자료구조(Union-Find)(Python-파이썬) 서로소 집합 자료구조(Union-Find)(Python-파이썬) 서로소 집합(Disjoint Sets) 수학에서 서로소 집합(Disjoint Sets)이란 공통 원소가 없는 두 집합을 의미한다. 예를 들어 집합 {1,2} 와 집합 {3,4}는 서로소 관계이다. 반면에 집합 {1,2}와 집합 {2,3}은 2라는. soopeach.tistory.com 신장 트리 신장 트리는 그래프 알고리즘 문제로 자주 출제되는 문제 유형이다. 기본적으로 신장 트리(Spanning Tree..
2022. 3. 6. 17:20
최근댓글