Domáca úloha č. 5
Na stránke s domácimi úlohami nájdete ďalšiu domácu úlohu ...
Moderátor: FeroG
FeroG píše:Presne ako pises. Postup prace by mal byt takyto:
1. upravit originalny algoritmus tak, aby si pre kazdy vrchol uchovaval informaciu, cez aky susedny vrchol si dosiahol zlepsenie (inymi slovami pre vrchol X treba uchovat referenciu na vrchol Y, ktory je v najkratsej ceste do X predposledny). Na to sa celkom hodia metody setValue a getValue triedy Vertex (pozor ak budes uchovavat referenciu, tak navratovu hodnotu z getValue treba pretypovat na Vertex).
2. v metode cesta nejakym "spatnym" prechodom (cuvanim) najst cestu az k "startovaciemu" vrcholu Dijkstrovho algoritmu.
Užívatelia prezerajúci fórum: Žiadny registrovaný užívateľ nie je prítomný a 1 hosť