BFS - Breadth First Search
안녕하세요 ❗️ 오늘은 굉장히 유명한 알고리즘인 BFS/DFS 중 BFS를 집중적으로 살펴보려고 합니다. 살펴보기 전, BFS/DFS를 적용하는데 있어서 '그래프 Graph'라는 자료구조를 사용하는데요. 지난 포스팅으로 '그래프 graph' 자료구조를 소개해드렸습니다. 만약, 그래프 자료구조가 무엇인지 모르시는 분들은 한 번쯤 읽고 가시는 게 좋을 듯 싶습니다 〰️ 이제부터 BFS가 무엇인지 알아가보도록 하겠습니다 ❗️ BFS ❓ 그래프의 모든 노드를 순회하고자 할때, 인접한 노드들을 우선으로 방문하도록 구현합니다. BFS와 비슷한 개념이 DFS는 Depth First Search이 있는데요. DFS는 시작 노드를 기준으로 다음 노드를 선택할 때, 선택한 분기를 끝까지 순회하고 나서 다른 분기를 확인합니..
2020.05.26
