DFS (깊이우선탐색) 이용한 가능한 모든 경로 구하기
안녕하세요. 오늘은 DFS(깊이우선 탐색)을 이용하여 "출발점에서 "목적지"까지 도달하는 모든 경로를 구하는 법에 대해 알아보겠습니다. 위의 사진처럼 있을때 1 노드에서 4 노드로 가는 모든 경우의 수는 어떻게 구할까요? 일단 깊이우선 탐색(DFS) 을 구현해보겠습니다. class DFSAlgorithm{ private int maps[][] = new int [6][6];//DFS 인접행렬 private boolean visit[] = new boolean[6];//방문했나 안했나 판단할 변수 public DFSAlgorithm(){ //클래스 생성자 //스택을 초기화하고 //table 및 visit 변수를 할당 한다. for(int i=0;i
프로그래밍/알고리즘
2016. 11. 28. 00:57