Вумные все-таки были эти графья :)
Вопрос такой. Пусть у меня есть граф (или виконт?), у которого весят

вершин. Можно сказать, что эти вершины - мои исходные данные, массив длинной

.
Необходимо при помощи дуг эти вершины соеденить (через промежуточные вершины) с некой конечной вершиной. Это типа результат операции над исходным массивом данных длинной

.
При этом, в одну промежуточную вершину может входить не более 3-х дуг и выходить не более 1-й.
Собственно вопрос: найти минимально-возможное количество промежуточных вершин.