Участник:Kirikus/vertex-cover-Решение Дербышев

Материал из DISCOPAL
< Участник:Kirikus
Версия от 19:40, 4 октября 2020; StasFomin (обсуждение | вклад) (StasFomin переименовал страницу Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover/Решение Дербышев в [[Участник:Kirikus/vertex-cover-Решение Дербыш…)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Вершины ABCD, грани AB,BC,CD,DA (квадрат).

Алгоритм выберет все вершины, а оптимальное решение А, С или B,D