Автор работы: Пользователь скрыл имя, 01 Октября 2015 в 11:05, реферат
Венгерский алгоритм — алгоритм оптимизации, решающий задачу о назначениях за полиномиальное время. Он был разработан и опубликован Харолдом Куном в 1955 году. Автор дал ему имя «венгерский метод» в связи с тем, что алгоритм в значительной степени основан на более ранних работах двух венгерских математиков Кёнига и Эгервари.
Введение
Описание алгоритма венгерского метода
Венгерский метод для транспортной задачи
Обоснование венгерского метода
Примеры