244441 [백준] 24444번 알고리즘 수업 - 너비 우선 탐색 1 JAVA (자바) 풀이 문제 24444번 (bfs) : N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph) 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다 정점 R에서 시작하여 노드의 방문 순서를 출력하자 인접 정점은 오름차순으로 방문한다bfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점 for each v ∈ V - {R} visited[v] [입력] : 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N) : 다음 M개 줄에 간선 정보 u v (가중치 1인 양방향 간선) (1 ≤ u ≤ N, u ≠ v) .. 2024. 6. 20. 이전 1 다음