Dijkstra reiknirit fer í gegnum þessi skref:.
- The leið byggir línurit yfir netið og bent uppspretta og áfangastað hnút, sem V1 og V2 til dæmis. Þá byggir það fylki, sem heitir ". Adjacency fylkið " Í þessu kerfi, a samræma bendir þyngd. Til dæmis, [i, j] er þyngd tengiliður milli VI og VJ. Ef það er engin bein tengsl eru á milli Vi og VJ, þessi þyngd er skilgreind sem ". Óendanlegt "
- Leið byggir stöðu met sett fyrir hvert hnút á netið. Platan inniheldur þremur sviðum: forveri sviði - Fyrsta svæðið sýnir fyrri hnút. Lengd sviði - Seinni reitur sýnir summu lóðum frá upptökum að hnút. Label sviði - Síðasti reitur sýnir stöðu hnút. Hver hnútur getur haft einn staða ham: " varanleg " eða " bráðabirgða ".
- The leið initializes breytur staða met (fyrir alla hnúta) og setur lengd þeirra til " óendanlegt " og merki þeirra í " bráðabirgða ".
- The leið setur T-hnút. Til dæmis, ef V1 er að vera uppspretta T-node, leið breytist merki V1 er að " varanleg. &Quot; Þegar merki breytingar á " varanleg, " það breytist aldrei aftur. A T-hnúturinn er umboðsmaður og ekkert meira.
- The leið uppfærir stöðu met fyrir alla bráðabirgða hnúður sem eru beint tengd við uppspretta T-hnút.
- The leið lítur yfirleitt af bráðabirgða hnúta og velur einn sem þyngd að V1 er lægst. Það hnútur er þá áfangastað T-hnút.
- Ef þetta hnútur er ekki V2 (viðtakandanum), leið fer aftur að stíga 5.
- Ef þetta hnúturi
