Dijkstra's algorithm (pascal)

Sveiki, taigi turiu tokią užduotėlę, kur reikia iš duoto grafo surasti pigiausią maršrutą iš miesto A į miestą B, tam reikalui aš naudojau Dijkstra's algoritmą. Taigi, turiu jau veikiančią programą su šiuo algoritmu, bet esmė tame, kad aš gaunu tik pigiausio maršruto reikšmę, o man dar reikia atspausdinti visą maršrutą, kuriuo einant yra pasiekiama ši minimali kaina :) Kaip iš šio algoritmo reikėtų dar išpešti visą maršrutą? :)

Bevygdant šį algoritmą, mano nuomone, reikėtų kaupti kelio taškų (šiuo atveju turbūt stotelių) masyvą.

Apie tai aš galvojau, bet esmė tame, kad jis eina ne per vieną ir ne per dvi stoteles, ta prasme nėra taip, kad jis eitų tik per ta pigiausią :)

O jei kiekviena stotelė (manau stotelės masyvuose) turėtų dar ir informaciją iš kokurios praeitos stotelės į ją yra pigiausias kelias. Eidamas per stoteles užpildytum tuos duomenis ir lyg turėtum pažymėtą kelią nuo paskutinės stotelės link pirmos per pigiausią kelią.

Cia sprendimas yra kaupti pereitas stoteles.

Jeigu nori tingiai daryt - tai apsirasai masyva su tiek elementu, koks yra ilgiausias kelias.

Jeigu daryt teisingai - tai naudoji dinamini sarasa stoteliu kaupimui.

Problem solved ;) Su pereitu stotelių kaupimu :)