https://www.acmicpc.net/problem/17182  플로이드-워샬 알고리즘과 백트래킹을 사용해서 풀었다. 우선, 모든 노드의 최단 거리를 `플로이드-워샬` 알고리즘을 사용해 구해준다. 그 후, 백트래킹으로 모든 경우의 수를 탐색하여 나올 수 있는 최대값을 계산한다. public class BOJ17182 { static int[][] grid; static int N; static int K; static boolean[] visited; static int result = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader b..