Dijkstrov algoritmus: Rozdiel medzi revíziami

Pre každý vrchol grafu ''G'' udržiava algoritmus tri symboly. Prvým je ''t(v)'', ktorý zaznamenáva doteraz najkratšiu cestu z počiatku do vrcholu ''v''. Druhým je ''x(v)'', ktorý si pamätá predposledný vrchol cesty ''s – v'', teda vrchol pomocou ktorého sa dostaneme do vrcholu ''v'' "najrýchlejšie". Tento symbol nie je priamo potrebným pre beh algoritmu, no má svoje využitie pri spätnej konštrukcii cesty z počiatku do cieľa (prípadne hociktorého iného vrcholu množiny ''V''). Posledným symbolom je dvojstavová [[premenná]] ''p(v)'' (viď [[Dátovýúdajový typ]]), určujúca či je doteraz najkratšia nájdená cesta ''t'' konečná alebo ňou nie je. Ďalšou potrebnou charakteristikou bude riadiaci vrchol ''r''.