Введение. 
Задача о назначениях

Алгоритм был разработан и опубликован Гарольдом Куном (Harold Kuhn) в 1955 г. Сам Кун дал алгоритму название «венгерский», потому что он был в значительной степени основан на более ранних работах двух венгерских математиков: Денеша Кёнига (Dйnes Kхnig) и Эйгена Эгервари (Jenх Egervбry).

В 1957 г. Джеймс Манкрес (James Munkres) показал, что этот алгоритм работает за (строго) полиномиальное время (т.е. за время порядка полинома, не зависящего от величины стоимостей).

Поэтому в литературе данный алгоритм известен не только как «венгерский», но и как «алгоритм Куна-Манкреса» или «алгоритм Манкреса» .

Впрочем, недавно (в 2006 г.) выяснилось, что точно такой же алгоритм был изобретён за век до Куна немецким математиком Карлом Густавом Якоби (Carl Gustav Jacobi). Дело в том, что его работа «About the research of the order of a system of arbitrary ordinary differential equations», напечатанная посмертно в 1890 г., содержавшая помимо прочих результатов и полиномиальный алгоритм решения задачи о назначениях, была написана на латыни, а её публикация прошла незамеченной среди математиков.

http://e-maxx.ru/algo/assignment_hungary.

Цель работы:

Исследовать решение задач о назначениях.

Задачи:

Рассмотреть теоретическую часть задач о назначениях.

Проанализировать Венгерский метод решения задач о назначениях.