Лекция 6: Паросочетания в двудольном графе

Подробности

Категория: Продвинутые алгоритмы для школьников

В данной лекции рассматриваются независимые множества, паросочетания, вершинные покрытия. Даются определения, приводятся способы решения различных задач, рассматривается алгоритм Куна