Software Algorithm 10
1. DFS (깊이 우선 탐색, Depth-First Search)사용: 그래프 탐색, 백트래킹, 경로 찾기특징: 한 경로를 끝까지 탐색한 후 다른 경로로 넘어가는 방식응용 문제: 미로 찾기, 섬의 개수 세기, 그래프에서의 경로 탐색def dfs(graph, v, visited): visited[v] = True print(v, end=' ') for i in graph[v]: if not visited[i]: dfs(graph, i, visited)2. BFS (너비 우선 탐색, Breadth-First Search)사용: 그래프 탐색, 최단 경로 탐색특징: 가까운 노드부터 탐색하는 방식 (큐를 사용)응용 문제: 최단 경로 문제, 미로 찾기from col..
더보기