https://www.acmicpc.net/problem/11780 📌 자바(Java)로 푸는 플로이드 2 - 백준 11780 🛣️최단 거리 + 경로 출력까지 포함한 플로이드 워셜(Floyd-Warshall) 🔎 문제 개요 백준 11780 - 플로이드 2는모든 도시 쌍에 대해 최단 경로의 거리를 구하는 것뿐만 아니라,각 최단 경로를 직접 경로로 출력하는 문제입니다. 💡 예제 입력5141 2 21 3 31 4 1... 💡 예제 출력0 2 3 1 1002 1 23 1 32 1 4... 🛠 알고리즘 접근 방식 이 문제는 전형적인 Floyd-Warshall (플로이드-워셜) 알고리즘에✔ 경로 추적까지 덧붙이는 구조입니다. costs[i][j]: 도시 i에서 j까지의 최소 비용lists[i][j..

이름에서 알수 있듯이 위 문제는 플로이드 워셜 의 알고리즘을 사용한다. 플로이드 워셜의 특징으로는 모든간선의 모든정점to 모든정점의 최소 거리를 체크한다. 음의 간선 사용 가능 3중 for문을 돈다 사용해본 결과 foreach 문 을 쓸게 아니라면 아무래도 인접행렬 을 사용하는게 편해보임 but 시간이 좀 걸려보임 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N, M; static int[][] bus; static int[][] Graph; static int INF ..