MST (1) 썸네일형 리스트형 23.10.11 MST(Minimum Spanning Tree) 📢 목차 그래프 신장트리 (Spanning Tree) 최소신장트리 (Minimum Spanning Tree) 1. 그래프 📖 그래프 (Graph) 연결되어 있는 원소간의 관계를 표현한 자료구조 연결할 객체를 표현하는 정점(Vertex)와 객체를 연결하는 간선(Edge)로 구성된 집합 1-1. 종류 무방향 그래프 간선에 방향이 없는 그래프 방향 그래프 간선에 방향이 있는 그래프 완전 그래프 한 정점에서 모든 정점에 연결되어 최대 간선 수를 갖는 그래프 부분 그래프 완전그래프가 아닌 그래프 연결 그래프 떨어져있는 정점이 없는 그래프 단절 그래프 연결 그래프가 아닌 그래프 가중 그래프 간선에 가중치가 있는 그래프 유향 비순환 그래프(DAG) 사이클이 없는 방향 .. 이전 1 다음
