To calculate the updated distances, we use a queue Q, which initially contains only the vertex v. While Q is not empty: w := dequeue(Q) Remove w from its level (say, j), and put it in the next level (j+1).
Da bismo izračunali ažurirane udaljenosti, koristimo red Q, koji inicijalno sadrži samo čvor v. While Q nije prazan: w := dequeue(Q) Izbaci w sa njegovog nivoa (npr. j), i stavi ga na sledeći nivo (j+1).