탐색알고리즘 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

알고리즘 :: DFS 깊이 우선 탐색 (C/C++ 구현), 탐색 알고리즘

DFS 깊이 우선 탐색 DFS도 BFS처럼 탐색 알고리즘 중 하나다. BFS는 큐(Queue)를 이용했다면, DFS는 스택(Stack)이나 재귀함수를 이용해서 구현한다. DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)는 탐색을 할때 사용한다. 응용하여 미로찾기와 같은 게임을 만들 수 있다. 댓글을 하나 달아주셔서 추가 설명드리자면.. 2번 노드와 3번 노드가 연결되어 있는 상태입니다. 그렇기 때문에 3번을 먼저 방문하는것이 맞습니다. (2020.02.13 업데이트) 결국, 방문 순서는 1 2 3 6 7 4 8 5 9 가 된다. 코드 구현 #include #include using namespace std; int number = 9; int visit[9]; vector a[10]; void dfs(..

2018. 4. 30. 21:27