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
몇개 중에 몇개 뽑는 조합류(최단거리로 갈 수 있는 경로의 수), 목적지에 도달할 수 있는지 여부, n <= 20인 문제 -> DFS (스택)
최단거리(최단경로), 가중치 같고 최소비용(최소횟수) -> BFS (큐)
그래프 탐색 -> DFS/BFS
[경우에 따라 어떤 것을 사용하는지 정리]