2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmų sudarymo principai ir metodai<br />
Variantų perrinkimas ir rekursijos metodas<br />
Skaldyk ir valdyk metodas<br />
Šakų ir rėžių metodas<br />
Dinaminio programavimo metodas<br />
Euristikos ir godieji algorimai<br />
Dažniausiai naudojamos parinkimo taisyklės<br />
3. Mažiausio lygio užduotis. Tiriame užduotį P(f , D i ),<br />
kurios lygis medyje yra mažiausias (angl. breath-first search).<br />
Naudodami šią strategiją, tolygiai nagrinėjame visą leistinųjų<br />
sprendinių aibę, t. y. tikimės išvengti detalaus nereikalingų<br />
lokaliųjų minimumų nagrinėjimo. Sąrašą L realizuojame<br />
naudodami eilės (angl. queue) duomenų struktūrą.<br />
doc. dr. Vadimas Starikovičius<br />
Algoritmų analizės specialieji skyriai