BOJ_17472_다리 만들기2

1 구분: 구현, 그래프 이론, 그래프 탐색, 브루트포스 알고리즘, 너비 우선 탐색, 깊이 우선 탐색, 최소 스패님 트리 언어: Java 전략 1. 각각 섬들을 구분하기 BFS를 통해 각 섬들을 구분한다. 섬들에 숫자를 부여한다. 2. 각 섬들 간의 최소 거리 구하기 각 섬들을 하나의 정점으로 여기기 위해 각 섬들의 최소 거리를 구한다. 각 섬들에 대해 거리를 구하는데, 한 섬에 해당하는 모든 좌표를 모두 확인한다. 그래서 최소 거리를 구한다 구한 거리는 인접 행렬에 넣어 그래프 처럼 만든다. 3. MST - 최소 스패닝 트리 구하기 prim 알고리즘과 kruskal 알고리즘이 있는데 나는 prim 알고리즘을 사용했다. 2. 코드 package com.ssafy.webex; import java.util..

2021.09.24