Dijkstra algoritmus prechádza takto: a.
- Router vytvorí graf siete a identifikuje zdrojovej a cieľovej uzly, ako V1 a V2 napríklad. Potom sa buduje matice, nazvaný ". Matice susednosti " V tejto matici, súradníc označuje hmotnosť. Napríklad, [i, j] je hmotnosť spojenie medzi Vi a VJ. Ak nie je žiadna priama súvislosť medzi Vi a VJ, táto hmotnosť je identifikovaná ako ". Nekonečno "
- Router vytvára stavový rekord pre každý uzol v sieti. Záznam obsahuje tri polia: predchodca poľa - Prvé pole predchádzajúcej uzol. Dĺžka poľa - Druhé pole zobrazuje súčet váh zo zdroja do tohto uzla. Label pole - Posledné pole zobrazuje stav uzla. Každý uzol môže mať režim jednu status: " trvalý " alebo " orientačné ".
- Router inicializuje parametre stav sady záznamov (pre všetky uzly) a nastaví ich dĺžku " nekonečno " a ich značka na " orientačné ".
- Router nastaví T-uzol. Napríklad, ak V1 má byť zdrojom T-uzol, router zmení označenie V1 na " trvalý &Quote .; Keď sa zmení štítok na " trvalý, " znovu sa nikdy nezmení. A T-uzol je agent a nič viac.
- Router aktualizuje záznam nastavený stav všetkých predbežných uzlov, ktoré sú priamo spojené s zdrojového T-uzol.
- Router sa pozerá na všetky z predbežných uzlov a vyberie ten, ktorého váha V1 je najnižšia. To uzol je potom určenie T-node.
- Ak tento uzol nie je V2 (zamýšľaný cieľ), router sa vráti