목록BFS (1)

Dev_bob

[알고리즘 개념] BFS

BFS(Breadth-First Search) 에 대해 알아보겠습니다. 앞서 공부한 DFS와는 어떤 차이가 있는지 비교해보겠습니다.BFSDFS탐색 방식 : BFS는 시작 노드에서 출발해 인접 노드를 모두 탐색 후 다음 인접 노드를 탐색자료구조 : 큐/queue를 주로 사용합니다.경로탐색: 최단 경로를 찾는데 유리합니다.모든 간선의 가중치가 동일하면, BFS는 최단 경로를 보장탐색방식: 시작 노드에서 출발하여 한 노드의 인접노드를 탐색하고 그 노드의 인접 노드를 탐색하며 깊이 우선으로 탐색자료구조 :Stack 또는 재귀호출을 사용하여 구현경로 탐색: 특정 경로를 탐색하거나 연결 요소를 찾는데 유리합니다.특정 상황에서는 최단 경로를 보장하지 않습니다. BFS는 시작 노드에서 출발해 인접 노드를 모두 탐색 후..
알고리즘/알고리즘 개념 2024. 5. 18. 16:48
이전 Prev 1 Next 다음