목표가 생기면 무작정 달려들어야지. 실패를 두려워 할 여유같은 건 없을 때니까

[주제]- 최소 비용 신장 트리의 개념 [정의]- 트리도 그래프의 한 유형- 경로: 두 개의 정점을 잇는 간선을 순서대로 나열한 것 ■ 그림(그래프의 사이클) - 정점 'B에서 D'에 이르는 경로의 경우의 수▷ B - A - D▷ B - C - D▷ B - A - C - D▷ B - C - A - D - 위 경로는 '단순 경로'에 속함 ※ 동일한 간선을 중복하여 포함하지 않는 경로 - 아래 경로는 단순 경로가 아닌 경우의 예▷ B - A - C - B - A - D - 오른쪽 그림의 경우 시작지점과 종료지점이 같은 경로를 '사이클'이라 함 - 사이클을 형성하지 않는 그래프의 예 - 사이클을 형성하지 않는 그래프는 회전할 시 트리와 같은 모양새를 갖춤- 그래서 이런 그래프를 '산장 트리(Spanning T..

[주제]- 그래프의 탐색 종류와 구현 모델 [정의] 1. 깊이 우선 탐색(Depth First Search, DFS)- DFS 알고리즘은 어떠한 선택을 하건 잘 동작하며, 누구를 우선 선택할 것인지에 대한 기준은 개발자가 결정해도 되는 단순한 문제 ★ 핵심 3가지- 한 사람에게만 연락하면 됨- 연락할 사람이 없으면, 자신에게 연락한 사람에게 이를 알림- 처음 연락을 시작한 사람의 위치에서 연락은 끝이 남 ■ 그림(깊이 우선 탐색의 과정) - '나나'로부터 연락을 시작한다고 가정 - 나나는 '만수' 또는 '포포'에게 연락이 가능한데 여기서는 '포포'를 선택- 포포는 연결되어 있는 '길동'에게 연락- 길동은 '만수' 또는 '김민' 또는 '철수'에게 연락이 가능한데 여기서는 '철수'를 선택- 최종적으로 '김민..

[주제]- 그래프의 개념과 종류- 구현 모델 [정의]- 정점(Vertex) 사이에 간선(Edge)이 연결된 형태의 자료구조- 정점: 연결의 대상이 되는 개체 또는 위치- 간선: 정점 사이를 연결하는 선 ■ 그림(기본 그래프의 종류) ※ 연락을 돌리는 컨셉을 기준으로 설명 - 무방향 그래프(Undirected Graph): 연결 관계에 있어서 방향성이 없는 그래프- 연락의 시작이 '만수'일 경우 만수는 '나나', '길동'에게 연락할 수 있음- 나나는 '포포'에게 연락할 수 있음- 길동은 '포포', '김민', '철수'에게 연락할 수 있음- 중간에 연락이 끊겨서 다수의 사람이 연락을 받지 못할 확률이 매우 낮음 - 방향 그래프(Directed Graph): 간선에 방향정보가 포함된 그래프. 또는 다이그래프(D..