Создайте группы из двух человек из списка людей с рейтингом
Я получил список людей и рейтинг того, насколько хороша эта комбинация. Мне нужно максимально увеличить рейтинг. Я уже посмотрел на венгерский алгоритм, но он решает немного другую проблему. Как вы можете решить такую проблему?
1 ответ
Решение
Венгерский алгоритм решает другую проблему.
Вам нужен алгоритм соответствия максимального веса для общих графиков.
Если ваш график маленький, выполните простой (комбинаторный) исчерпывающий поиск, в противном случае реализуйте один из более сложных алгоритмов.