가취공부하자

BFS와 DFS

BFS란? BFS (Breadth-First Search) : 너비 우선 탐색 출처 https://developer-mac.tistory.com/64 출발노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법이며 멀리 떨어져 있는 노드를 나중에 방문하는 순회 방법으로 큐로 구현됨. 다시 말하면 인접한 노드를 반복적으로 큐에 넣도록 알고리즘을 작성하여, 먼저 들어온 노드가 먼저 나가게 되어 가까운 노드 부터 탐색하게 됨. - 동작 과정 1) 시작 노드를 큐에 삽입하고 방문 처리 2) 큐에서 노드를 꺼내 해당 노드의 인접 노드중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문처리 3) 2번의과정을 더이상 수행할 수 없을 때까지 반복 주로 두 노드의 최단 경로를 찾고 싶을 때 사용된다. 구현 코드 from co..
알고리즘/알고리즘 2023. 6. 2. 00:18
이전 Prev 1 Next 다음