Kombinatorikos algoritmų kursinis darbas


Matematikos kursinis darbas. Užduotis. Mažiausio kelio algoritmas. Požiūris į problemą ir algoritmo sudėtingumas. Problemos sprendimo realizavimas. Programos bandymas ir rezultatai. Programos pseudokodas. Išvados. Naudota literatūra.


Duota problema - Money changing problem.

Norima suprasti kaip pinigai yra keičiami bankomatuose, kuriuose išduodamos ne kupiuros o monetos.

Šios problemos modelis būtų toks. Tarkime turime kažkiokią piniginę išraišką monetomis; ją turime suskaidyti į atskiras monetas, t.y. gauti mažiausią reikšmę.

Nors pasiūlyta problema, kuri žinoma kaip minimalios vertės problema, spręsti išplėtus nagrinėjama grafą ir tada naudojant bet kokį maksimalaus srauto algoritmą, tačiau pastebėjusi, kad šiame uždavinyje akivaizdžiai matomas minimal path (minimalaus kelio) kriterijus, o taip pat žinant kad būtent tokio tipo uždaviniui spręsti optimaliausia naudoti minimalaus kelio metodą, uždaviniui spręsti pasitelktas būtent šis metodas. Panaudotame metode matomas minimalaus kelio srautas.

Kombinatorikos algoritmų kursinis darbas. (2012 m. Gegužės 29 d.). http://www.mokslobaze.lt/kombinatorikos-algoritmu-kursinis-darbas.html Peržiūrėta 2016 m. Gruodžio 06 d. 20:04