Baekjoon 11404 플로이드 JAVA

https://www.acmicpc.net/problem/11404

11404번: 플로이드

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011404

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 전형적인 플로이드 와샬 문제다.

​

다만 주의할 점이 있는데 입력값이 여러 개가 들어올 수 있기 때문에 작은 값이 들어가도록 해줘야 하고

추가적으로 이동하지 못하면 0으로 출력해 줘야 한다.

​

위의 내용에 주의하여 플로이드 와샬을 적용하면 쉽게 해결 가능한 문제다.