26.02.2025 Третья лекция по дискретной оптимизации (остов, остовый лес, минимальный остов)

Основные темы: 1. Остов 2. Остовый лес 3. Расширение леса по ребру 4. Минимальный остов и задача по его поиску 5. Жадный алгоритм 6. Поедающий алгоритм