이것이 코딩테스트다 최단경로 문제

· Algorithm
이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 1. 미래 도시 워셜 플로이드 알고리즘을 이용하여 풀이할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static int[][] graph; public static final int INF = (int)1e9; public static int[] visited; // 최단 ..
멍목
'이것이 코딩테스트다 최단경로 문제' 태그의 글 목록