Aproximační algoritmy

Z Wikipedie, otevřené encyklopedie

Aproximační algoritmy se používají tehdy, pokud při řešení optimalizačního problému nehledáme nutně optimální řešení, ale spokojíme se i s řešením, které je optimálnímu velmí blízké.