목록Depth-first-search (1)

다시 이음

알고리즘(7) - BFS,DFS

안녕하세요. 오늘은 직전에 같이 배웠던 순회에서 자료구조인 그래프의 순회에 대해서 배워보려고 합니다. 그래프의 순회는 트리 순회와 비슷하게 진행 방향에 따른 구분입니다. BFS(Breadth-first-search) - 너비 우선 탐색 BFS 란? 그래프의 순회방법 중 인접한 노드부터 탐색해나가는 탐색 방법입니다. 위의 예시를 통해서 어떻게 BFS가 진행되는지 같이 살펴보도록 하겠습니다. BFS는 위에서 정의한 것과 같이 인접한 노드부터 탐색합니다. 좀더 쉽게 말하면 예전에 트리구조 용어에서 LEVEL이라는 단어를 들어보셨을 겁니다. 그 LEVEL에 따라 탐색을 진행한다고 생각하시면 됩니다. 시작 노드를 'A'로 지정한 경우에는 B-C-D가 인접한 노드로 먼저 탐색을 시작하고 그다음 레벨인 E-F-G-H..
AI 일별 공부 정리 2021. 12. 5. 20:54
이전 Prev 1 Next 다음