Dijkstra algoritmus prochází takto: a.
- Router vytvoří graf sítě a identifikuje zdrojové a cílové uzly, jako V1 a V2 například. Pak se buduje matice, nazvaný ". Matice sousednosti " V této matici, souřadnic označuje hmotnost. Například, [i, j] je hmotnost spojení mezi Vi a Vj. Pokud není žádná přímá souvislost mezi Vi a Vj, tato hmotnost je identifikována jako ". Nekonečno "
- Router vytváří stavový rekord pro každý uzel v síti. Záznam obsahuje tři pole: předchůdce pole - První pole předchozí uzel. Délka pole - Druhé pole zobrazuje součet vah ze zdroje do tohoto uzlu. Label pole - Poslední pole zobrazuje stav uzlu. Každý uzel může mít režim jednu status: " trvalý " nebo " orientační ".
- Router inicializuje parametry stav sady záznamů (pro všechny uzly) a nastaví jejich délku " nekonečno " a jejich značka na " orientační ".
- Router nastaví T-uzel. Například, pokud V1 má být zdrojem T-uzel, router změní označení V1 na " trvalý &Quot.; Když se změní štítek na " trvalý, " znovu se nikdy nezmění. A T-uzel je agent a nic víc.
- Router aktualizuje záznam nastaven stav všech předběžných uzlů, které jsou přímo spojeny s zdrojového T-uzel.
- Router se dívá na všechny z předběžných uzlů a vybere ten, jehož váha V1 je nejnižší. To uzel je pak určení T-node.
- Pokud tento uzel není V2 (zamýšlený cíl), router se vrátí do kroku 5.
- Pokud tento uzel je V2, router výtažky své předchozí uzel ze sady záznamů stavu a dělá to, až dorazí na V1. Ten