Optimalizační problémy a aproximační algoritmy

Autoři

  • Petr Osička Přírodovědecká fakulta UP, Olomouc

Abstrakt

Při řešení optimalizačního problému máme nalézt objekt s nejlepší cenou. Pro některé problémy to umíme udělat efektivním algoritmem, u jiných se musíme spokojit s řešením přibližným. V článku na příkladech vysvětlíme obě tyto možnosti.

Stahování

Publikováno

2021-11-30

Jak citovat

Osička, P. (2021). Optimalizační problémy a aproximační algoritmy. Matematika–Fyzika–Informatika, 30(4), 299–305. Získáno z https://www.mfi.upol.cz/index.php/mfi/article/view/564

Číslo

Sekce

Informatika