728x90 반응형 BFS1 탐색 알고리즘 BFS(Breath-first search)와 DFS(Depth-first search) 알고리즘 중에서 가능한 모든 데이터를 다 탐색해야 하는 문제를 해결할 때, 효율적으로 탐색하기 위한 알고리즘이 BFS(Breath-first search), DFS(Depth-first search) 이다. BFS는 Breath 가 의미하는 것처럼 넒게 보면서 탐색해나가는 것이고, DFS는 Depth가 의미하는 것처럼 하나를 끝까지 탐색한 후 직전으로 돌아와 다시 끝까지 탐색해 나간다라고 우선 받아들여보자.. 우선 쉬운 예제를 통해서 어떤 것을 하고 싶은건지 알아보도록 하자. 먼저 DFS에 대해서 살펴보자. 기본적으로 주어지는 데이터의 형태는 각양각색이다. 그래서 어떻게 위의 그림처럼 네트워크의 형태로 꾸리는 것이 가장 먼저 할 일이다. 아래의 코드에서 network1, network2 는 위의 그림에서.. 2021. 3. 13. 이전 1 다음 728x90 반응형
