Arvutivõrkude eksami konspekt
sõlmele.
● Iteratiivne: Pärast k iteratsiooni teab vähimat maksumust k-destinatsioonidele
Dijsktra algoritmi notatsioon.
Algoritmi valem/kood, kuidas asi toimib.
Paar näidist (piltiega lihtsam aru saada):
Jälgi nooli ja neid numbreid
Näide 2:
See tabel vist on suht tähtis, et proovige aru saada, kuidas see toimib
Jubinad arvutavad kõige lühema marsruudi igasse sõlme, kus algussõlmeks on “u”.
Tulemus on järgmisel pildil koos edastustabeliga. Pm lisad iga kord ühe marsruuteri juurde,
a la meil on vaja jõuda u - w. Otse tee oleks X ühikut, aga kui meil oleks uv ruuterid, siis
oleks tee Y ühikut.
Edastustabel, kus on optimaalsed marsruudid.
29. Distance vector marsruutimisalgoritm
Kuldse kasukaga Pugile pühendatud küsimus
Bellman-Fordi võrrand (dünaamiline programmeerimine):
Aeg-ajalt saadab iga sõlm oma kaugusvektori (distance vector) hinnangu (estimate) oma
naabritele.
annaabi.ee 
