boj_1939_중량제한

https://www.acmicpc.net/problem/1939 <풀이> 문제 조건을 정리해보자. 1. 여러 개의 섬들이 있다.

이 섬들은 다리로 연결되어있는데, 다리의 최대중량 c 보다 큰 무게는 지나갈 수 없다. 2. 어떤 두 개의 섬을 연결하는 다리는 한 개 이상일 수 있다. 3. 1번 공장에서 출발해 2번공장으로 가는 경로는 항상 존재한다.

문제에서 요구하는 것은, 한 번의 이동으로 옮길 수 있는 중량의 최대값이다. 따라서, 공장1에서 공장2까지 갈 수 있는 여러 루트 중에서 각 루트의 다리중량의 최소값이 최대가 되게하는 무게를 찾아야 한다.

그래서 아래와 같이 완전탐색으로 시도하였다. ex) 위 그림을 살펴보면, 1번 노드에서 5번 노드까지가는 경로..........