다익스트라 java

BOJ - 네트워크 복구 2211번 (JAVA)

❓ 문제 - 백준 네트워크 복구 2211번 - JAVA 풀이법 출처 ( https://www.acmicpc.net/problem/2211) 2211번: 네트워크 복구 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 회선의 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 컴퓨터와 B번 컴퓨터가 통신 시간이 C (1 ≤ C ≤ 10)인 회선으로 연결되어 있다 www.acmicpc.net 📝 문제해결법 1. 문제 N개로 구성된 컴퓨터에서 1번(슈퍼컴퓨터)와 다른 컴퓨터들을 최소 경로의 비용으로 연결시켜야 한다. 이때, 복구한 회선의 갯수와 복구한 회선의 수를 나타내는 두 정수 A, B를 출력한다. 2. 해결 방법 문제를 봤을 때 N의 범위가 우선 (1