목록깊이우선탐색 (1)

공부쟁이

[데이터베이스]깊이 우선 탐색(DFS)란?

깊이 우선 탐색(DFS : Depth-First Search)이란? 그래프를 탐색하는 방법중 하나로 루트 노드에서 시작해서 차례대로 모든 노드를 방문하고 더이상 없는 경우 다음(옆) 노드를 차례로 방문하는 탐색 방법이다. 위의 그래프를 정점 A를 선택하여 깊이 우선 탐색(DFS)으로 운행한 결과는 A B E F G C D
IT/정보처리기사 필기 2021. 2. 25. 11:57
이전 Prev 1 Next 다음