Language 149

DFS, BFS 탐색 알고리즘

최단거리 계산 을 위해서 DFS, BFS 탐색 알고리즘이 사용된다.breadth first search (BFS) and depth first search (DFS). 위 두 알고리즘의 소스는 다음과 같다.DFS (재귀호출 사용), BFS(Queue 사용) 입력값4 5 11 21 31 42 43 4 import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner; public class Main {private static int[][] map;private static boolean[] visited;privat..

Language/Java 2015.04.13