Лекция 15: Оптимизационные задачи на графах. Алгоритм поиска увеличивающей цепи
- Подробности
- Категория: "Дискретная математика" лекции от НОУ ИНТУИТ
Алгоритм поиска увеличивающей цепи. Разрезы. Пропускная способность разреза.
Алгоритм поиска увеличивающей цепи. Разрезы. Пропускная способность разреза.