728x90 반응형 Breadth-First Search1 BFS(Breadth-First Search) BFS 너비우선탐색 - 가까운 노트부터 먼저 탐색하는 알고리즘 - queue 사용 - 시작노드 1일 경우 큐에 1 삽입 / 현재 큐 1 / 방문 1 1을 꺼내서 인접노드 2 3 8 중 방문하지 않은 노드는 큐에 삽입하고 방문처리 / 현재 큐 2 3 8 / 방문 1 2 3 8 2를 꺼내서 인접노드 1 7 중 방문하지 않은 노드는 큐에 삽입하고 방문처리 / 현재 큐 3 8 7 / 방문 1 2 3 7 8 3을 꺼내서 인접노드 1 4 5 중 방문하지 않은 노드는 큐에 삽입하고 방문처리 / 현재 큐 8 7 4 5 / 방문 1 2 3 4 5 7 8 8을 꺼내서 인접노드 1 7 중 방문하지 않은 노드는 큐에 삽입하고 방문처리 / 현재 큐 7 4 5 / 방문 1 2 3 4 5 7 8 7을 꺼내서 인접노드 2 6 중 방.. 2022. 7. 7. 이전 1 다음 728x90 반응형
