Коэффициент приближения ⇐ Васина Википедия

[wiki_de]

Разница между решением, полученным с помощью алгоритма аппроксимации, и оптимальным решением называется коэффициентом аппроксимации.

Подробнее: https://de.wikipedia.org/wiki/Approximationsfaktor