Graph #algorithm #서로소 집합 #사이클 판별 #kruskal #topology sorting #위상정렬 #크루스칼 #Union&Find1 Graph Algorithms (그래프 알고리즘) In [1]: from IPython.core.display import display, HTML display(HTML("")) View Source Graph Algorithms (그래프 알고리즘)¶ Objective¶ 서로소 집합 알고리즘 서로소 집합 알고리즘을 통한 사이클 판별 Kruskal Algorithm Topology Sort Algorithm Graph Algorithm 예시 문제 1. 서로소 집합 알고리즘¶ 1-1. 서로소 집합 정의¶ 서로소 집합 (Disjoint Sets)란 공통 원소가 없는 두 집합 을 의미합니다. 서로소 집합 자료구조란 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 입니다. 1-2. 서로소 집합 자료구조의 연산¶ Union : 2개의 원소.. 2022. 7. 1. 이전 1 다음