Domáca úloha č. 5

Moderátor: FeroG

<<

FeroG

Príspevky: 1290

Registrovaný: Uto Máj 29, 2007 11:25 am

Poslať Sob Apr 12, 2008 8:30 am

Domáca úloha č. 5

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

Azteq

Príspevky: 147

Registrovaný: Ned Feb 24, 2008 11:02 am

Bydlisko: Prešov

Poslať Pon Apr 21, 2008 4:49 pm

otazka

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?
<<

FeroG

Príspevky: 1290

Registrovaný: Uto Máj 29, 2007 11:25 am

Poslať Pon Apr 21, 2008 8:13 pm

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.
<<

Azteq

Príspevky: 147

Registrovaný: Ned Feb 24, 2008 11:02 am

Bydlisko: Prešov

Poslať Pon Apr 21, 2008 10:23 pm

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:)

Späť na PAZ1b

Kto je on-line

Užívatelia prezerajúci fórum: Žiadny registrovaný užívateľ nie je prítomný a 1 hosť

cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by ST Software.
Slovenský preklad.