Arvutivõrgud eksami vastused
panime juurde sellesse hulka tipu w. Kui leiame, et uuest tipust w on olemas tee
tippu v, mille kohta me juba teame teepikkust, siis me võrdleme, kas seni olev
teadmine D(v) või uus teadmine D(w) +c(w,v), et kumb nendest teedest on
lühem ja annab parema tulemuse. Tuleb võrrelda kahte teed ning nende
võrdluse tulemusena me saame odavama tee ja nii tuleb kogu graaf läbi käia.
Näide: Otsime tipust u kõikvõimalike teid
kõikidesse tippudese. u naabrid on uv väärtusega
2 ja ux väärtusega 1 ja uw väärtusega 5. U-st y-
isse ühe sammuga ei saa ehk selle tee hind on
praegu lõpmatult kallis. U-st z-i ka ühe sammuga
ei saa ehk selle tee väärtus on ka lõpmatult kallis.
Tuleb otsida välja kõige odavam tee ja see on ux
väärtusega 1. Esimese sammuna tuleb kirjutada x
tabelisse. Nüüd tuleb arvutada kõik teepikkused
välja lähtudes sellest, mida me saime tänu selle x-i. U-st v-ni on 2, aga läbi x-i
annaabi.ee 
