«« ( Date ) »» // «« ( Thread ) »» // csidc - 2003

subota

by Savic Andjelija
subota, 04. januar 2003 - 21:02.

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