Domáca úloha č. 5

Na stránke s domácimi úlohami nájdete ďalšiu domácu úlohu ...

mal by som otazku na tu prvu ulohu ...O tom ako Dijkstra ukázal smer
co treba upravit v danom algoritme?
Treba si pri kazdom vrchole pametat,cez ktory sme spravili zlepsenie, a potom nejak "zacuvat" od daneho vrcholu az po zaciatok?

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.

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.

dakujem za potvrdenie mojho dohadu, nejak tak sa to budem snazit implementovat, uz nejake pokusy boli:)