무가중치 그래프에서는 BFS 최초 방문 거리가 최단 거리다
큐가 거리 레벨을 보존하므로, 어떤 정점을 처음 만난 순간의 `dist`를 확정할 수 있습니다.
거리 레벨
0
1
1
23
2
45
핵심: 간선 가중치가 생기는 순간 이 성질은 깨지므로 Dijkstra 같은 다른 알고리즘으로 전환해야 합니다.
큐가 거리 레벨을 보존하므로, 어떤 정점을 처음 만난 순간의 `dist`를 확정할 수 있습니다.
핵심: 간선 가중치가 생기는 순간 이 성질은 깨지므로 Dijkstra 같은 다른 알고리즘으로 전환해야 합니다.