Algorithm & Data Structure/BOJ
[백준] 1922. 네트워크 연결(MST, Kruskal)
남혁준
2020. 3. 25. 16:41
https://www.acmicpc.net/problem/1922
1922번: 네트워크 연결
이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다.
www.acmicpc.net
최소 신장 트리 문제였습니다.
크루스칼 알고리즘을 사용해 해결했습니다.
* 간선정보를 저장하는 자료형을 LinkedList로 하면 시간초과가 나서 Edge클래스를 자료형으로 하는 배열을 사용했습니다.