Kombinatorikos algoritmų 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.

  • Microsoft Word 1200 KB
  • 2012 m.
  • 9 puslapiai (566 žodžiai)
  • Universitetas
  • Darius
  • Kombinatorikos algoritmų kursinis darbas
    10 - 2 balsai (-ų)
Kombinatorikos algoritmų kursinis darbas. (2012 m. Gegužės 29 d.). https://www.mokslobaze.lt/kombinatorikos-algoritmu-kursinis-darbas.html Peržiūrėta 2018 m. Balandžio 26 d. 14:40
×