[BaekJoon] 백준 1956번 운동 (Java)
https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 플로이드 와샬 문제이다. 플로이드 와샬 알고리즘이란 모든 노드에서 모든 노드까지의 최단 거리를 구하는 알고리즘이다. 3중 반복문이기 때문에 O(n^3)의 시간 복잡도를 가진다. 이번 문제에서는 우선 노드 간에 플로이드 와샬 알고리즘 적용 후 사이클을 이루는지 확인하고 해당 최솟값을 출력하면 된다. 사이클을 구성하는 지에 대한 해답은 a - b 간의 거리를 구할때 ..
