Stránka 1 z 1

Domáca úloha č. 5

PoslaťNapísal: Sob Apr 12, 2008 8:30 am
od FeroG
Na stránke s domácimi úlohami nájdete ďalšiu domácu úlohu ...

otazka

PoslaťNapísal: Pon Apr 21, 2008 4:49 pm
od Azteq
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?

PoslaťNapísal: Pon Apr 21, 2008 8:13 pm
od FeroG
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.

PoslaťNapísal: Pon Apr 21, 2008 10:23 pm
od Azteq
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.


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