728x90 Breadth First Search1 BFS (Breadth First Search, 너비 우선 탐색) 접근 graph 또는 tree를 탐색하는 알고리즘이다. 특정 노드부터 시작하여 인접한 노드들을 먼저 탐색한다. (최단 경로를 찾을 때 사용) 특정 노드로부터의 거리에 따라 순서대로 탐색한다. 알고리즘 큐(queue)와 while문을 사용한다. 큐(queue)에서 꺼낼 때, 그 노드를 visit 했다고 표시한다. 큐(queue)에서 꺼낸 노드와 인접한 노드들을 큐(queue)에 집어넣는다. 큐(queue)가 empty상태가 될 때까지 수행한다. Pseudo-code while(!queue.empty){ current = queue.pop; current.visited = true; for(current.adj) if(!adj.visited) queue.push(adj); } 적용 더보기 https://jo.. 2022. 5. 22. 이전 1 다음 728x90