ImJay

📌 [BOJ/Java] 11404. 플로이드문제 링크💡 문제 해석N개의 도시가 있고, M개의 버스 노선이 존재한다.각 버스는 특정한 비용이 있으며, 도시 간 최단 비용을 구하는 문제이다.🔹 주어진 정보N: 도시의 개수 (2 ≤ N ≤ 100)M: 버스 노선의 개수 (1 ≤ M ≤ 100,000)A B C: A번 도시에서 B번 도시로 가는 비용이 C (중복 가능)✅ 목표:1️⃣ 모든 도시 쌍(i → j)에 대한 최소 비용 경로를 구하기2️⃣ 경로가 없는 경우 0을 출력📝 풀이 과정1️⃣ 플로이드-워셜 알고리즘 사용모든 노드에서 모든 노드까지의 최단 거리를 구하는 문제이므로 플로이드-워셜 알고리즘을 사용시간 복잡도: O(N³), N=100이므로 충분히 가능2️⃣ 초기화무한대(INF) 값 설정 (dis..