Какие практические задачи можно решать с помощью взвешенных деревьев?

Некоторые практические задачи, которые можно решать с помощью взвешенных деревьев:

• Выбор вершин взвешенного дерева. algocode.ru Дан граф, являющийся деревом, в вершинах графа написаны целые числа. algocode.ru Нужно рассмотреть все допустимые множества вершин графа и для каждого такого множества вычислить сумму чисел, написанных в его вершинах. algocode.ru Какова максимальная из этих сумм? algocode.ru
• Нахождение веса минимального связующего дерева. www.geeksforgeeks.org Дан связный неориентированный взвешенный граф с N узлами и M рёбрами. www.geeksforgeeks.org Нужно выполнить заданные запросы и найти вес минимального связующего дерева. www.geeksforgeeks.org
• Минимальное расстояние для посещения всех узлов неориентированного взвешенного дерева. www.geeksforgeeks.org Дано взвешенное дерево с N узлами, расстояние между любыми двумя узлами определяется весом ребра. www.geeksforgeeks.org Нужно посетить все узлы дерева с минимальным пройденным расстоянием. www.geeksforgeeks.org
• Нахождение суммы расстояний от данного узла до каждого конечного узла во взвешенном дереве. www.geeksforgeeks.org Дано неориентированное взвешенное дерево, имеющее N узлов и E рёбер. www.geeksforgeeks.org Задано Q запросов, причём каждый запрос указывает начальный узел. www.geeksforgeeks.org Нужно вывести сумму расстояний от данного начального узла до каждого конечного узла во взвешенном дереве. www.geeksforgeeks.org