백준 택배 java 풀이방법

BOJ - 택배 1719번 (JAVA)

❓ 문제 - 백준 택배 1719번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1719) 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 📝 문제해결법 1. 문제 해석 각 집하장 사이를 오갈 때 최단 거리로 오고 갈 수 있어야 한다. 따라서 두 집하장 사이를 최단 거리를 오갈 수 있을 경우에 가장 먼저 거쳐야 하는 집하장을 구하여야 한다. 2. 변형된 플로이드 워셜을 활용하여 문제를 해결하였습니다. 플로이드 워셜의 경우 시간 복잡도는 O(V^3)이기 때문에 문제에서 n이 200 ..