[BOJ 1922] 네트워크 연결 (Node.js)

https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 문제 도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.) 그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을 것이다.... www.acmicpc.net 모든 컴퓨터를 연결하는데 필요한 최소 비용을 출력해야 하는 문제였다. 따라서 이 문제는 MST를 구현해야 하는 문제로, 크루스칼 알고리즘을 이용하여 풀었다. 간단하게만 설명하자면 1. 먼저 비용 순으로 정렬한다. 2. 가중치가 작...

원문링크 : [BOJ 1922] 네트워크 연결 (Node.js)