Algorithm/알고리즘
Swift) 너비 우선 탐색(BFS) 구현 해보기
안녕하세요 :) 소들입니다!!! 이번 포스팅에선 너비 우선 탐색(BFS)에 대해 알아보려고 해요!!!! 먼저, 너비 우선 탐색이란 그래프를 탐색하는 방법 중 하나인데, 그래프를 모르면 이해할 수 없으니, 혹시 그래프를 모르면 이 포스팅을 꼭! 먼저 읽고 와주세요 그래프가 알고리즘? 자료구조? 중에 어려운 축에 속해서.. 쉽게 이해하실 수 있게 노력해보겠습니다 :) 깊이 우선 탐색은 다음 포스팅에서!! 모든 포스팅은 편의 말투로 합니다~!! 1. 너비 우선 탐색(BFS)이란? 너비 우선 탐색이란 Breadth-First Search로, 보통 BFS라고들 많이 부름!!! :) 머 정의는 다음과 같은데.. 인접한 노드들을 우선 탐색하는 방식 음.. 정의만 보면 역시 이해가 안 갈 테니까:) 너비 우선 탐색 방..