И.А. Близнец, "Приближенные алгоритмы"

Лекция 2

Europe/Moscow
Zoom

Zoom

Description

Приближенный алгоритм для вершинного покрытия. Взвешенный вариант задачи о K-центрах. Приближение для задачи о наименьшем k-разрезе.

Видеозапись