BFS
-
너비 우선 탐색 (Breadth First Search, BFS)Algorithm\자료구조 2021. 8. 23. 11:24
너비 우선 탐색 (Breath First Search, BFS)는? - 탐색시 너비를 우선으로 탐색을 수행하는 탐색 알고리즘 - 맹목적인 탐색을 하고자 할 때 사용 - 최단 경로를 찾아줌 -> 최단 길이를 보장해야 할 때 사용 - 자신에게 연결된 모든 사람에게 연락을 취하는 방식 - 특징 : 1부터(시작점으로부터) 가까운 노드들부터 탐색이 이루어짐 그래프 탐색일 경우 방문 여부 검사 필수 재귀적 동작 X FIFO (선입선출) 큐를 이용해서 반복적 형태로 구현하는 것이 일반적 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int star..