목록최소비용신장트리 (1)

W 개발 일지

[ 자료 구조 ] 신장 트리 / 최소 비용 신장 트리 / 프림 알고리즘, 크루스칼 알고리즘

트리는 사이클이 없는 연결 그래프 그래프에 대한 설명글은 👇🏻 https://tildacoderecorder.tistory.com/107 [ 자료 구조 ] 그래프의 개념과 구조 그래프 : 연결되어 있는 원소 사이의 다:다 관계를 표현하는 자료구조 ( 트리는 1:N 관계 표현 ) 그래프 G = 객체를 나타내는 정점(Vertex)과 객체를 연결하는 간선(Edge)의 집합. G = (V, E) 그래프의 종 tildacoderecorder.tistory.com 신장 트리 : n개의 정점으로 이루어진 무방향 그래프G에서 n개의 모든 정점과 n-1개의 간선으로 만들어진 트리 깊이 우선 신장 트리 : 깊이 우선 탐색을 이용해 생성된 신장 트리 너비 우선 신장 트리 : 너비 우선 탐색을 이용해 생성된 신장 트리 최소 ..
C/자료구조-알고리즘 2021. 6. 10. 22:05
이전 Prev 1 Next 다음