subota
Gotova su dva algoritma. Testirano je iscrpno i deluje dobro. Strukturu treba izmeniti, ova je maksimalno prilagodjena testiranju i grafickom prikazu rada algoritma. To cu ostaviti dok se definitivno ne testira. Planiram da implementiram jos jedan svoj algoritam pa onda Dijkstru, blago i grubo modifikovanog...
Nema jos govora o poredjenju algoritama ( jer ih jos nisam pustila da rade nezavisno od mene, zaustavljam ih posle svake iteracije da mi prikazu sta su uradili ), jedino teorijski - prostorna i vremenska slozenost.
Lose :
Rade na malom grafu ( oko 150 cvorova ) ali ipak sam vodila racuna da se povecanje broja cvorova ne odrazi lose. Radicu sa vecim grafovima kad zavrsim sve algoritme.
Kako se ne radi o celoj mapi sve informacije su u promenljivama klasa. Ovo ne sme tako da ostane, moracu da implementiram nesto sto bi licilo na princip kesiranja, znaci nemam informacije o svim cvorovima dostupne odmah, dohvatam ih iz fajlova.
Dobro :
Nisu ni vremenski ni prostorno zahtevni, a ovaj drugi mi se posebno dopada.
Pozdrav, Andjelija
Nema jos govora o poredjenju algoritama ( jer ih jos nisam pustila da rade nezavisno od mene, zaustavljam ih posle svake iteracije da mi prikazu sta su uradili ), jedino teorijski - prostorna i vremenska slozenost.
Lose :
Rade na malom grafu ( oko 150 cvorova ) ali ipak sam vodila racuna da se povecanje broja cvorova ne odrazi lose. Radicu sa vecim grafovima kad zavrsim sve algoritme.
Kako se ne radi o celoj mapi sve informacije su u promenljivama klasa. Ovo ne sme tako da ostane, moracu da implementiram nesto sto bi licilo na princip kesiranja, znaci nemam informacije o svim cvorovima dostupne odmah, dohvatam ih iz fajlova.
Dobro :
Nisu ni vremenski ni prostorno zahtevni, a ovaj drugi mi se posebno dopada.
Pozdrav, Andjelija
Previous by date: SAVE Ctrl+S
Next by date: nedelja
Previous by thread: SAVE Ctrl+S Next by thread: nedelja
Previous by thread: SAVE Ctrl+S Next by thread: nedelja