BFS 알고리즘 추가 정리
1. 노드 탐색은 ROOT NODE로부터 거리가 가까우면서 우선순위가 높은 것부터 방문해준다.
위의 그래프를 살펴보면 거리가 루트 노드에서부터 가까우면서 우선순위가 높은 순으로 탐색이 진행되는 걸 볼수 있다.
💥 BFS는 간선의 비용이 동일한 상황에서 최단거리를 찾는 목적으로도 사용된다.
'자료구조와 알고리즘 > 이것이 취업을 위한 코딩테스트다' 카테고리의 다른 글
| 알고리즘 - 코딩 테스트에서 자주 출제되는 기타 알고리즘(소수 판별 알고리즘) (0) | 2021.11.24 |
|---|---|
| 알고리즘 - 기타 그래프 관련 알고리즘 (위상 정렬 알고리즘) (0) | 2021.09.30 |
| 알고리즘 - 기타 그래프 관련 알고리즘 (크루스칼 알고리즘) (0) | 2021.09.24 |
| 알고리즘 - 기타 그래프 관련 알고리즘 (서로소 집합을 이용한 사이클 판별) (0) | 2021.09.24 |
| 알고리즘 - 기타 그래프 관련 알고리즘 (서로소 집합) (0) | 2021.09.24 |