그래프탐색 (1) 썸네일형 리스트형 알고리즘 - DFS(깊이 우선 탐색) / BFS(너비 우선 탐색) Python 코드 그래프 탐색 기법 그래프 : 정점(node)와 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조이고, 그래프를 탐색하는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 말한다. DFS(Depth First Search) : 깊이 우선 탐색 BFS(Breadth First Search) : 너비 우선 탐색 DFS(Depth First Search) 최대한 깊이 내려간 뒤, 더 이상 깊이 갈 곳이 없을 경우 옆으로 이동 1. 모든 노드를 방문하고자 하는 경우에 이 방법을 선택함 2. 깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단함 3. 검색 속도 자체는 너비 우선 탐색(BFS)에 비해서는 느림 적용 : 미로, 길 찾기, 경로의 특징을 저장해야 하는.. 이전 1 다음
