Задачу о назначениях (5*5) решаем алгоритмом Куна (Harold W. Kuhn). По ходу решения строим двудольные графы, выполняем альфа- преобразование, ищем чередующиеся цепи.
Для такой задачи но с 5 станками 5 операциями 5 деталями писал программу 35 лет назад на планировании и организации производства. Проверка правильности решения для группы 30 человек 30 (на перфокартах)
Сложность в целом не такая большая (для современных программ и для небольшой матрицы) перебором - количество перестановок = !n Но сравнивая с венгерским (n^3), мы получаем очень серьёзный выигрыш над перебором)
Очень интересно! Спасибо! "Наткнулся" на венгерский алгоритм, просматривая книгу The Euclidean Matching Problem (books.google.ru/books?id=zgBSDQAAQBAJ&printsec=frontcover&dq=The+Euclidean+Matching+Problem&hl=ru&sa=X&redir_esc=y#v=onepage&q=The%20Euclidean%20Matching%20Problem&f=false) Поправка: Кун - из США.