BFS

https://codermun-log.tistory.com/294#:~:text=두 노드 사이에 존재할,가장 짧은 경로를 말한다.&text=가중치 그래프에서는 보통 엣지,가 최단 경로가 된다.&text=주어진 그래프에서 두 노드,최단 경로 알고리즘이라 부른다.