Изменения

Перейти к: навигация, поиск

Динамика по поддеревьям

2 байта добавлено, 22:59, 13 января 2013
Формулировка
==Задача о максимальном взвешенном паросочетании на дереве==
===Формулировка===
Пусть дано подвешенное за корень дерево, имеющее веса на каждом из ее его ребер. Необходимо выбрать такое множество ребер, что бы сумма значений была максимальной и при этом выбранные ребра не имели бы общих вершин. Т.е. необходимо решить задачу о максимальном взвешенном паросочетании.
===Решение===
47
правок

Навигация