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