백준 플로이드

- 알고리즘 분류 : 플로이드-와샬 알고리즘 - 사용 언어 : JAVA - 문제 요점 from 도시에서 to 도시로 가는 노선이 여러개가 있을 수 있으니 최소 비용만 기록한다. 갈 수 없는 곳은 0으로 출력한다. 위 2가지만 유의하여 풀이하면 쉽게 풀이가 가능합니다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { // N : 도시의 수 // M : 노선의 수 public static int N, M; // 노선 정..