BFS

BFS  ( 너비 우선 탐색)

- 가까운 노드부터 우선적으로 탐색(최단거리)

- 큐 자료구조 이용

 

1. 탐색노드를 큐에 삽입, 방문처리

2. 큐에서 노드를 꺼낸 뒤에 인접노드 중 방문하지 않은 노드를 모두 큐에 삽입하고 방문처리한다

3. 더이상 큐에서 꺼낼 노드가 없을 때까지 반복한다.

 

- 큐에서 꺼내 인접노드 파악 후 처리한다.

 

 

 

#미로 탈출 

최소거리 구하기, '1'로 안된 거리

 

BFS : 시작 지점에서 가까운 노드부터 차례대로 그래프 모든 노드를 탐색, 상하좌우 연결된 모든 노드거리가 1로 동일하다.

<문제 해결 아이디어>   step 1. 1찾기  step2. 1->2

 

 

1260, 2644, 2178, 6593, 5427(★), 3055(★), 2206(★), 7576, 7652, 5012, 1697, 16397, 9019(★), 1525(★), 1039(★)