Aproximační algoritmy

Z Wikipedie, otevřené encyklopedie

Skočit na: Navigace, Hledání

Aproximační algoritmy je druh algoritmů používaných při řešení optimalizačního problému, kdy nehledáme nutně optimální řešení, ale spokojíme se i s řešením, které je optimálnímu velmi blízké.