Алгоритмы и структуры данных. Семестр 4. Лекция 6.
На шестой лекции мы познакомились с теорией кососимметрических потоков, обобщающих теорию паросочетаний в недвудольных графах.
Университет ИТМО, 2020 г.
1 view
15
3
3 years ago 01:32:17 1
АиСД S04E06. Кососимметрические потоки
5 years ago 01:27:46 34
АиСД S04E06. Задача о назначениях. Венгерский алгоритм
5 years ago 01:42:10 17
АиСД S04E06. Двунаправленные и кососимметрические потоки.