BFS 너비 우선 탐색 알고리즘

kevin07·2022년 7월 28일
0

최상위노드 에서 아니면 다른 노드에서 시작해 인접한 노드를 먼저 탐색하는 법.
시작 점에서 부터 가까운 점을 먼저 방문하고 떨어져 있는 것은 나중에 방문.

사용하는 경우 - 두 노드 사이의 최단 경로 혹은 임의 의 경로를 찾고 싶을때.

특징 BFS는 시작 노드에서 시작해서 거리에 따라 단계별로 탐색함.

0개의 댓글