최단거리 구하기 알고리즘 중 현재 노드부터 제일 근접한 노드를 탐색하는 방식으로, 주 사용 자료구조로 큐를 사용하고있다.

그래프로 설명된 그림을 이해하기는 너무 쉬웠는데 막상해보니 어떻게 배열에 집어넣는지, 어떻게 작은 수를 큐에 넣을건지 어떻게 인접한 수를 찾을건지 너무너무 막막했다.

1. 배열 입력

• 이차원 배열을 사용한다.

[예시]

첫번째 행 {1 3,6,2,5 } //1번과 근접한 애들은 3,6,2,5야- 오름차순 정렬

두번째 행 {2 4,1,3,5} // 2번과 근접한 애들은 4,1,3,5야- 오름차순 정렬

1. 탐색 여부 (및 거리 계산) 확인 배열은 따로

• 일차원 배열을 사용한다.

첫번째 수에는 1번을 탐색 했느냐! 의 정보와 + 부가정보를 옵셔널하게 받는다(ex 거리정보)

1. Queue의 사용

• 현재 확인하고 있는 노드는 몇번 노드인지 넣는다.

⇒ 1번과 근접한 애들은 2, 3, 5, 6이므로 큐에는 1번을 넣고 탐색 배열의 첫번째 수 변경(봤다고표시하기) 및 2번을 노드에 넣고 이차원 배열으 두번째 행으로 가즈아~!