Optimalizační problémy a aproximační algoritmy
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
2020-11-29
Jak citovat
Osička, P. (2020). Optimalizační problémy a aproximační algoritmy. Matematika–Fyzika–Informatika, 29(4), 303–315. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/518
Číslo
Sekce
Informatika
Licence
Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:
- Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
- Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko
