У меня всегда были проблемы с пониманием важности разрыва целостности (IG) и ограничений на него. IG - это отношение (качества) оптимального целочисленного ответа к (качеству) оптимального реального решения релаксации задачи. Давайте рассмотрим покрытие вершин (VC) в качестве примера. VC можно...