어제 오늘 내일

https://www.acmicpc.net/problem/1922 최소 비용으로 모든 컴퓨터를 네트워크로 연결하는 방법을 찾는 문제이다.문제의 알고리즘 분류에도 나와 있듯이 문제는 '최소 스패닝 트리', '최소 신장 트리' 문제이다. 최소 스패닝 트리 문제를 해결하는 알고리즘으로프림 알고리즘과 크루스칼 알고리즘이 있다. 각 알고리즘에 대한 자세한 설명은 아래의 링크를 참조한다.프림 알고리즘(Prim's algorithm)크루스칼 알고리즘(Kruskal’s algorithm) 그리고 나는 이 문제를 프림 알고리즘을 적용하여 해결하였다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import..