Политоп паросочетаний задается как выпуклая оболочка некоторого множества. Теорема 7.3.1 выдает нам перечень неравенств, необходимых ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Ловас Л.N.
Прикладные задачи теории графов
Политоп паросочетаний задается как выпуклая оболочка некоторого множества. Теорема 7.3.1 выдает нам перечень неравенств, необходимых для решения этой задачи, поэтому возникает соблазн попытаться применить эту теорему для конструирования алгоритма построения паросочетаний.
