✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Suunamata graafis sooritatakse laiuti otsing, alustades tipust a. Olgu d(a, u) ja d(a, v) vastavalt lühimate teede pikkused tipust a vastavalt tippudesse u ja v. Kui laiuti otsingu käigus läbitakse tipp u enne tippu v, siis