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

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