Baekjoon 1240 노드사이의 거리 JAVA

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

1240번: 노드사이의 거리

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 노드 개수가 주어지고 노드 간의 연결 정보가 주어졌을 때

특정 노드에서 해당 노드로 가는 값을 출력하는 문제다.

​

원래는 다익스트라 알고리즘을 이용해야 하지만

테케 노드 범위가 1000이기 때문에 플로이드 와샬 알고리즘을 이용해서 해결했다.