Главная > Математика > Теория графов. Алгоритмический подход
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

5. Приложения задачи о покрытии

5.1. Выбор переводчиков

Предположим, что организации нужно нанять переводчиков с французского, немецкого, греческого, итальянского, испанского, русского и китайского языков на английский и что имеется пять кандидатур Каждая кандидатура владеет только некоторым собственным подмножеством из указанного выше множества языков и требует вполне определенную зарплату. Необходимо решить, каких переводчиков (с указанных выше языков на английский) надо нанять, чтобы затраты на зарплату были наименьшими. Очевидно, что это — задача о наименьшем покрытии.

Если, например, требования на оплату труда у всех претендентов одинаковые и группы языков, на которых они говорят, указаны ниже в матрице то решение задачи будет таким: нужно нанять переводчиков

<< Предыдущий параграф Следующий параграф >>
Оглавление