생각하는 감쟈

그래프는 노드와 링크로 구성되어 있다. 깊이 우선 탐색(dfs, depth-first search) - 깊은 부분을 우선적으로 탐색하는 알고리즘 - 탐색 할때 특정한 경로를타고 밑바닥까지 내려간 후 막다른 길에 도착하면 다시 돌아와 다른 경로를 탐색 - 스택 자료구조 (FILO) 1. 모든 노드를 방문하고자 하는 경우에 이 방법을 선택 2. 깊이 우선 탐색이 너비 우선 탐색보다 좀 더 간단함 3. 검색 속도 자체는 너비 우선 탐색에 비해서 느림 너비 우선 탐색 (bfs, breadth-first search) - 최대한 넓게 이동한 다음 ,더 이상 갈 수 없을 때 아래로 이 - 가까운 노드부터 탐색하는 알고리즘 - 큐 자료구조를 이용하여 표현 된다 브루트 포스 브루트 포스는 완전 탐색 알고리즘 - 가능한..