Algorithm

서로소 or 상호배타 집합들은 서로 중복 포함된 원소가 없는 집합들 (교집합 X)집합에 속한 하나의 특정 멤버를 통해 각 집합 구분 → 대표자 (representative)서로소 집합 표현 방법연결리스트트리서로소 집합 연산Make-Set(x)Find-Set(x)Unio

📒 최소 신장 트리 (MST) 1️⃣ 그래프 최소 비용 문제 MST : 모든 정점을 연결하는 간선들의 가중치 합이 최소가 되는 트리 최단경로 : 두 정점 사이의 최소 비용 경로 찾기 가중치 X : BFS 가중치 O : 양의 가중치 → 다

정점 중심그래프 표현 : 인접 행렬, 인접 리스트동작 방식임의 정점 하나 선택해서 시작선택한 정점과 인접한 정점 중 최소 비용의 간선이 존재하는 정점 선택모든 정점이 선택될 때까지 반복트리 정점들(tree vertices) - MST를 만들기 위해 선택된 정점들비트리

0(0항)과 1(1항)로 시작 → 이전의 두 수 합을 다음 항으로 하는 수열0, 1, 1, 2, 3, 5, 8, 13 …i번 째 값 계산하는 함수 F 정의 (재귀)F0 = 0, F1 = 1Fi = F(i-1) + f(i-2) for i ≥ 2피보나치 재귀 알고리즘f(3