2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algoritmų sudarymo principai ir metodai<br />
Dinaminio programavimo metodas<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 />
Viso variantų perrinkimo algoritmai dažnai neefektyvūs dėl<br />
labai didelio nagrinėjamų variantų skaičiaus.<br />
Analizuodami daugelį tokių algoritmų matome, kad<br />
skaičiuojant daug kartų sprendžiame tas pačias užduotis.<br />
Šio trūkumo neturi dinaminio programavimo metodas, kurį<br />
pasiūlė Belmanas (R. Bellman).<br />
doc. dr. Vadimas Starikovičius<br />
Algoritmų analizės specialieji skyriai