Pomocou prehľadávania do šírky vieme v rovnakom čase
zistiť nielen vzdialenosť od $A$ k jednému konkrétnemu vrcholu B,
ale ku všetkým vrcholom v grafe.
(Jednoducho nemáme žiadne špeciálne inštrukcie ak si zatopil vrchol B tak skonči.)
Takisto sa dá ľahko upraviť, aby sme aj jednu najkratšiu cestu z $A$ do B aj našli. Stačí si pri zatopení vrcholu pre neho poznačiť, rozšírením ktorého vrcholu sme ho zatopili -- jeho predchodcu. Potom vieme cestu z $A$ do $B$ zrekonštruovať odzadu -- začneme s $B$, a kým nie sme v $A$, presúvame sa do predchodcu aktuálneho vrcholu.