| 0 | 1 | 2 | 3 | |
| [1] | 2 | 3 | ||
| [2] | 1 | 3 | 4 | 5 |
| [3] | 1 | 2 | 6 | 7 |
| [4] | 2 | 5 | ||
| [5] | 2 | 4 | ||
| [6] | 3 | 7 | ||
| [7] | 3 | 6 |
DFS : 1 - 2 - 3 - 6 - 7 - 4 - 5
BFS : 1 - 2 - 3 - 4 - 5 - 6 - 7
16. 깊이 우선 탐색(DFS)
깊이 우선 탐색(Depth First Search)은 탐색을 함에 있어서 보다 깊은 것을 우선적으로 하여 탐색하는 ...
blog.naver.com
백트래킹(back tracking)
Goal 백트래킹에 대해 설명할 수 있다. DFS와 백트래킹을 설명할 수 있다. 백트래킹(backtracking)이란? 솔루션을 찾는 과정에서, 유망(promising)하지 않은 후보해에 대해 대해 빠르게 포기하고 이전 단
gamedevlog.tistory.com
15. 너비 우선 탐색(BFS)
너비 우선 탐색(Breadth First Search, BFS)은 탐색을 할 때 너비를 우선으로 하여 탐색을 수행하는 ...
blog.naver.com
몇개 중에 몇개 뽑는 조합류(최단거리로 갈 수 있는 경로의 수), 목적지에 도달할 수 있는지 여부, n <= 20인 문제 -> DFS (스택)
최단거리(최단경로), 가중치 같고 최소비용(최소횟수) -> BFS (큐)
그래프 탐색 -> DFS/BFS
[경우에 따라 어떤 것을 사용하는지 정리]
