Венгерский алгоритм решения задачи о назначениях
Доклад, 25 Мая 2013, автор: пользователь скрыл имя
Описание работы
Имеется “n” работников и “n” работ. Есть матрица “A” размером “n x n” – матрица затрат. Каждый элемент матрицы обозначает, какую зарплату затребует работник “I” если будет работать на работе “j”. Каждый работник может выполнять только одну работу, а на каждой работе может работать только один работник. Требуется так распределить работников, чтобы суммарные затраты на зарплату были минимальны.