플로이드-와샬

[JAVA] 백준 11403 : 경로 찾기

문제 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 해결 방법 플로이드 와샬을 사용하는 기본적인 문제이다. 입력에서 주어진 값들을 해당 하는 배열에 넣고, 플로이드 와샬 알고리즘을 이용해서 정점 i에서 k를 들렸다가 j로 갈 수 있는 경로를 찾아서 배열에 입력해준 뒤에 출력하면 된다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.io.IOException; public class Main { p..