보안 전공생의 공부

[출처]book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 01 그래프의 구조 & 용어 02 그래프 순회 03 신장 트리 & 최소 비용 신장 트리 ​ ​ ​ 03. 신장 트리 & 최소 비용 신장 트리 ◆ 신장트리 : 모든 정점이 n개인 무방향 그래프 G에서, 정점 n개, 간선이 (n-1)개인 트리 형태인 부분 그래프 간선을 최소로 이용해 모든 정점을 연결한 그래프 ▶ 깊이 우선 신장 트리 : 깊이 우선 탐색을 이용하여 생성..