문제1 [ 이론을 한 번에 ] BFS 이론 뿌수기 1. 개념적인 이론 부분참고한 이론 강의 : https://inf.run/hpRtM BFS (너비 우선 탐색) | Do it! 알고리즘 코딩테스트 with JAVABFS (너비 우선 탐색)www.inflearn.com 1) BFS의 기본 이론BFS란?너비 우선 탐색. 즉, 그래프를 완전 탐색하는 방법 중 하나(DFS와 동일)시작 노드에서 출발해 시작 노드를 기준으로 가장 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘FIFO(선입선출) 탐색. Queue 자료 구조 사용!시간 복잡도(노드 수 : V, 엣지 : E) : O(V + E)탐색 시 노드와 가까운 노드를 우선하여 탐색하므로 목표 노드에 도착하는 경로가 여러 개일 때 최단 경로를 보장 2) BFS의 핵심 동작 이론BFS를 시작할 노드를 정한 후.. 2025. 2. 24. 이전 1 다음
