Bill Kim's Life...

자료구조의 한 종류인 BFS(너비 우선 탐색)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 BFS(너비 우선 탐색) BFS(Bredth-First Search)란 그래프(Graph)에서 노드를 탐색하기 위한 하나의 알고리즘 방법으로서 너비 우선 검색이라는 방식입니다. BFS를 사용하여 최단 및 최소 경로를 구할 수 있습니다. BFS는 큐를 통하여 최소한의 비용이 필요한 경로를 구합니다. 모든 곳을 탐색하는 것보다 최소 비용이 우선일 경우 본 알고리즘이 적합합니다. 기본 ..