bomo uporabili ta algoritem, kot na primer na naslednji strani
Primer:.. Dijkstra algoritem
Korak 1
Korak 2
Korak 3
Korak 4
Tu želimo najti najboljšo pot med A in E (glej spodaj). Vidite lahko, da obstaja šest možnih poti med A in E (ABE, ACE, ABDE, ACDE, ABDCE, ACDBE), in je očitno, da je ABDE najboljša pot, saj njegova teža je najnižja. Ampak življenje ni vedno tako enostavno, in obstaja nekaj zapletenih primerov, v katerih moramo uporabiti algoritme, da bi našli najboljšo pot.
- Kot vidite na prvi sliki, vir vozlišče (A) je bil izbran kot T-vozlišča, in zato njegova oznaka je stalna (pokažemo stalne vozlišč z napolnjene krogov in T-vozlišč z - > simbol).
- V naslednjem koraku, boste videli, da je zapis Status niz pogojno vozlišč so neposredno povezani s T-vozlišče (B, C) je bil spremenjen. Prav tako, ker ima B manj teže, je bil izbran kot T-vozlišče in njegova oznaka je spremenila v stalno (glej spodaj).
- V koraku 3, kot v koraku 2 zapis stanje sklopa pogojno vozlišč ki imajo neposredno povezavo do T-vozlišče (D, E), je bil spremenjen. Prav tako, saj je D manj teže, je bila izbrana kot T-vozlišče in njegova oznaka je spremenila v stalno.
- V koraku 4, nimamo nobenih poskusni vozlišč, zato smo samo opredeliti naslednji T -node. Ker ima E najmanjšo težo, je bila izbrana kot T-vozlišče.
Nazadnje E je destinacija, zato smo se ustavi tukaj.
Smo na koncu! Zdaj moramo prepoznati pot. Prejšnji vozlišče E je D in prejšnje vozlišče D je B in B je prejšnji vozlišče A. Zato je najboljši način je ABDE. V tem primeru, je skupno tehtajo 4 (1 + 2 + 1).
Čeprav ta algoritem deluje dobro, da je tako zapleten, da lahko traja dolgo časa, usmerjevalniki, da jo obdela in učinkovitosti omrežje ne uspe. Tudi, če usmerjevalnik daje napačne informacije z drugimi usmerjevalniki, bodo vse usmerjevalne odločitve n
