Необходимо построить  реберное покрытие с минимальным весом.
Плиз, подскажите как решить, или ссылку на решение (кроме Майника - не смог разобраться).