목록Kruskal (1)

KKanging

[알고리즘]Kruskal 알고리즘(java 구현)

Kruskal 알고리즘 Kruskal 알고리즘이란 → 가중치 그래프의 자료구조를 이용하여 최소신장트리를 구성하는 알고리즘이다. → greedy 알고리즘의 대표적인 알고리즘이다 목차 그래프와 최소신장 트리의 개념 greedy 알고리즘이란 kruskal 알고리즘 그래프란 → 노드(정점 vertex)와 그 노드를 연결하는 간선을(edge) 하나로 모아놓은 자료구조 무방향 그래프: 간선이 방향이 없는 그래프 방향 크래프: 간선의 방향이 있는 그래프 그래프의 표현 방법 인접 행렬 인접 리스트 인접행렬 가중치 그래프란 그래프의 간선에 가중치(weight)를 부여한 것 트리란 → 그래프의 한 종류 → Cycle이 불가능 (그래프에서 사이클(Cycle)이란 어떤 특정 정점에서 출발하여 간선과 정점들을 지 나 다시 처음..
cs/알고리즘 2023. 8. 20. 21:25
이전 Prev 1 Next 다음