14:18, 10 kovo 2013 versija taisyti Addbot (aptarimas \| indėlis) 47 103 keitimai S Bot: Migrating 36 interwiki links, now provided by Wikidata on d:q8548 (translate me) ← Prieš tai darytas keitimas		20:14, 10 sausio 2015 versija taisyti anuliuoti Ashirviskas (aptarimas \| indėlis) 4 keitimai Klaidos Žyma: Vizualus redagavimas Kitas pakeitimas →
Eilutė 10: Algoritmas dirba surasdamas kiekvienai viršūnei trumpiausio kelio kainą d[v] rastą tame kelyje tarp s ir v. Iš pradžių ši vertė yra 0 šaltinio viršūnei s (d[s]=0) ir begalybė kitoms viršūnėms, pripažįstant faktą, kad mes nežinome jokių kelių iki tų viršūnių (d[v]=∞ kiekvienam v iš V, išskyrus s). Kai algoritmas baigsis, d[v] bus trumpiausias kelias nuo s iki v, ar begalybė, jei toks kelias neegzistuoja. Pagrindinė ~~Djikstros~~Dijkstros algoritmo operacija yra kraštinių atlaisvinimas, jei yra kraštinė nuo u iki v, tai trumpiausias žinomas kelias nuo s iki u (d[u]) gali būti išplėstas į kelią nuo s iki v, pridedant kraštinę (u, v) prie galo. Toks kelias turės ilgį d [u]+w(u, v). Jei tai yra mažiau negu esamas d[v], mes galime pakeisti esamą vertę d[v] nauja verte. Kraštinių atlaisvinimas yra taikomas, kol visos vertės d[v] atitinka trumpiausio kelio kainą nuo s iki v. Algoritmas yra organizuojamas taip, kad kiekviena kraštinė yra atlaisvinama tik vieną kartą, kai d[u] pasiekia savo galutinę vertę. == Algoritmo sudėtingumas ==

Dijkstros algoritmas: Skirtumas tarp puslapio versijų