BFS 너비 우선 탐색 알고리즘

kevin07·2022년 7월 28일

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

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

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

0개의 댓글