Вокруг теоремы Холла
Эвнин А.Ю.
В настоящем пособии рассматривается теорема Ф. Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кёнига-Эгервари, Форда-Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерский алгоритм решения задачи о назначениях. Книга ориентирована на студентов...
ISBN: 978-5-397-06517-7
Издательство:
Либроком
Дата выхода: сентябрь 2018
Оставить комментарий