𝘚𝘭𝘰𝘸 𝘣𝘶𝘵 𝘴𝘵𝘦𝘢𝘥𝘺

'코딩 테스트를 위한 자료 구조와 알고리즘 with C++' 를 참고하여 작성하였습니다. 깊이 우선 탐색(DFS) 보러가기 2.2.3 너비 우선 탐색 ; Breadth-First Search 너비 우선 탐색(BFS)은 시작 정점과 가까운 정점부터 반복적으로 탐색해나가는 방식을 의미한다. 다음과 같은 모양의 그래프가 있다고 가정한다. 0번째 정점을 시작으로 작은 값부터 찾아간다고 가정했을 때, BFS 알고리즘을 적용하면 다음과 같은 순서로 진행된다. 1단계 : 0번 정점 방문 2단계 : 0번 정점과 인접한 정점 중 가장 값이 작은 1번 정점 방문 3단계 : 0번 정점과 인접한 정점 중 방문하지 않았고, 가장 값이 작은 2번 정점 방문 4단계 : 0번 정점과 인접한 정점 중 방문하지 않은 3번 정점 방문 5..