목록알고리즘 (1)

chyam

[알고리즘]- 탐색(DFS,BFS) + 문제

1. DFS(깊이 우선 탐색) - 스택/재귀 함수시작 정점에서부터 임의의 방향으로 갈수있는 곳까지 깊이 탐색하다가 더이상 갈 곳이 없으면 가장 마지막에 만났던 갈림길로 되돌아와 다른 방향을 다시 탐색합니다.탐색은 아직 방문하지 않은 정점에 대해서만 진행해야하므로 방문한 정점에는 반드시 표시를 해둬야합니다. 먼저, 재귀로 작성한 코드입니다.def dfs(graph, v, visited): visited[v] = True # 방문 처리 print(v, end=' ') for i in graph[v]: # v번 노드와 연결된 노드들 if not visited[i]: # 방문하지 않았으면 dfs(graph, i, visited) # 방문하기graph = [ #..
알고리즘 2025. 1. 13. 11:01
이전 Prev 1 Next 다음