깊이우선탐색1 3주차 BFS (너비 우선 탐색) / DFS (깊이 우선 탐색) BFS/DFS BFS (Breadth First Search) : 너비 우선 탐색, (queue와 많이쓰임) 하나의 경우의 수에 대한 다음 단계의 모든 경우의 수를 조사하면서 해를 찾는 과정 말 그대로 시작 정점으로부터 가까운 정점을 먼저 방문하고, 멀리 떨어져 있는 정점을 나중에 방문하는 순회방법 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을 때 많이 사용 ✔ 예제 : 최단 경로 찾기 1번 섬에서부터 12번 섬까지 가는 최단 경로는 얼마인가? (단, 모든 경로의 거리는 1이다) while len(queue) > 0: # queue에 데이터가 있다면 count = len(queue) # 같은 거리에 있는 큐 데이터 갯수 for time in range(count): now = queue.pop.. 2021. 6. 11. 이전 1 다음