Распределить вакансии таким образом, чтобы минимизировать временные затраты на выполнение работ при условии, что каждый из претендентов получит одну и только одну из работ.

Нам нужны люди, набравшие наибольшее количество баллов. Сведем задачу, наоборот, к той, где нужно найти решение с наименьшим количеством баллов. Для этого заменим каждое значение матрицы на 19 минус это значение. Таким образом, чем больше был балл человека, тем меньше он станет, и найдя решение для минимального числа баллов, мы найдем решение для максимального числа баллов в исходной задаче:

Произв...