Как решить NP-полную задачу на сортировку предметов по голосам?

Помогите решить задачу с помощью приближенного алгоритма.
Задача: есть набор из n предметов, и есть m голосов, например 1 3 1, что говорит о том, что предмет 1 лучше предмета 3, нужно найти такой порядок предметов, который бы учитывал как максимум в два раза меньше голосов от максимально возможного.
  • Вопрос задан
  • 363 просмотра
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы