목록BFS (1)

코딩왕랄프👊🏻

[알고리즘] BFS

BFS 알고리즘 (Breadth-First Search ,너비우선탐색) 특징 - 루트노드에서 시작하여 인접한 노드를 먼저 탐색하는 방법 - 가까운 정점을 먼저 방문, 멀리 떨어져 있는 정점을 나중에 방문하는 방식 사용되는 상황 - 두 노드 사이의 최단 경로 / 임의의 경로를 찾고 싶을 때 해당 알고리즘을 사용 알고리즘 특징 - 어떤 노드를 방문했었는지 여부를 반드시 검사 - 방문한 노드들을 차례로 저장한 후 꺼낼 수 있는 자료 구조인 Queue를 사용 구현 (Javascript) const graph = { A: ["B", "C"], B: ["A", "D"], C: ["A", "G", "H", "I"], D: ["B", "E", "F"], E: ["D"], F: ["D"], G: ["C"], H: ["C..
알고리즘 2022. 3. 26. 13:28
이전 Prev 1 Next 다음