DFS와 BFS1 [Python] 백준1260 (DFS와 BFS) - 파이썬 문제 풀이 DFS와 BFS (백준) 문제 - https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS(Depth First Search)의 특징 깊이를 우선적으로 탐색하는 알고리즘입니다. 자기 자신을 호출하는 순환 알고리즘의 형태를 가지며, 주로 재귀함수를 사용합니다. BFS(Breadth First Search)의 특징 그래프에서 시작점 노드 기준으로 인접한 노드부터 탐색하는 알고리즘입니다. 인접한 노드부터 차례로 탐.. 2023. 3. 24. 이전 1 다음 반응형
