목록DFS알고리즘 (1)

DevLog

[패스트캠퍼스 :: 코딩테스트 인강] 9주차 ① 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)

알고리즘/기술면접 완전 정복 올인원 패키지 Online 그래프 기본 탐색 알고리즘 - 01. 너비 우선 탐색(BFS) - 1 그래프 기본 탐색 알고리즘 - 02. 너비 우선 탐색(BFS) - 2 그래프 기본 탐색 알고리즘 - 03. 너비 우선 탐색(BFS) - 3 그래프 기본 탐색 알고리즘 - 04. 깊이 우선 탐색(DFS) BFS와 DFS 란? 대표적인 그래프 탐색 알고리즘 너비 우선 탐색 (Breadth First Search): 정점들과 같은 레벨에 있는 노드들 (형제 노드들)을 먼저 탐색하는 방식 깊이 우선 탐색 (Depth First Search): 정점의 자식들을 먼저 탐색하는 방식 BFS/DFS 방식 이해를 위한 예제 BFS 방식: A - B - C - D - G - H - I - E - F..
IT 개발/Algorithm 알고리즘 2021. 4. 17. 22:08
이전 Prev 1 Next 다음