Arvutivõrkude eksami konspekt
ehk siis vist “räägivad” omavahel). Kõikidel
sõlmedel on sama info.
● Arvutab väikseima võimaliku maksumuse ühest sõlmest (“source node”)
kõikidesse teistesse sõlmedesse. -annab edastustabeli (forwarding table) sellele
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
annaabi.ee 
