Следующая задача: Имеем n исполнителей, которые могут - Ответ на вопрос по ИО №1014902
Вопрос
Следующая задача:Имеем n исполнителей, которые могут выполнять n различных работ. Известна полезность cᵢⱼ, связанная с выполнением i-м исполнителем j-й работы (i,j=1,n). Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только один исполнитель.
Это называется:
- задача о рюкзаке
- задача коммивояжера
- задача о назначении
- задача о диете
Ответ
Этот вопрос в коллекциях
5,0
Возникли вопросы к материалу? Напиши в сообщения и решим возникший вопрос!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
