Vedel by mi prosím niekto poradiť s riešením nasledovnej úlohy?
Výstupom Dijkstrovho algoritmu je aj pole, v ktorom si pre jednotlivé vrcholy grafu pamätáme predchodcu na nájdenej najkratšej ceste.
Uvažujme, že pole predchodcov p obsahuje informáciu o najkratšej ceste v grafe s piatimi vrcholmi označenými 1..5.
Z informácie uloženej v poli zrekonštruujte príslušnú najkratšiu cestu z vrcholu 4 do vrcholu 5.
Prikladám aj obrázok.
Rada by som vedela aj postup, aj riešenie.
Ďakujem pekne
Hľadáš doučovanie predmetu informatika? Nájdi si správneho doučovateľa predmetu informatika pre doučovanie online alebo osobne v tvojom okolí.
Pre správne fungovanie stránky pristupujeme k informáciám uloženým v tvojom zariadení. Ide napríklad o cookies alebo lokálnu pamäť prehliadača. Ukladáme tam dáta potrebné pre fungovanie stránky, údaje využívané na analytické účely alebo údaje ukladané tretími stranami.
Ak sú tieto informácie nevyhnutné pre chod stránky, ukladáme ich hneď automaticky. Na všetky ostatné potrebujeme súhlas, ktorý môžeš udeliť nižšie. Tvoj súhlas si uchováme 12 mesiacov, pri odmietnutí sa ťa na súhlas opäť opýtame po 6 mesiacoch, svoje rozhodnutie však môžeš zmeniť kedykoľvek. Bližšie informácie nájdeš na stránke ochrany osobných údajov a vo všeobecných podmienkach používania.