Метод решения ( последовательная версия ).
Алгоритм:
1. Выбирается произвольная вершина - она будет корнем покрывающего дерева (множество Vt)
2. Измеряется расстояние от нее до всех других вершин. Это - расстояние до вершин от дерева
3. До тех пор пока в дерево не добавлены все вершины делать:
a. Найти вершину, расстояние от дерева до которой минимально.
b. Добавить ее к дереву.
c. Пересчитать расстояния от вершин до дерева следующим образом: если расстояние до какой-либо вершины из новой вершины меньше текущего расстояния от дерева, то старое рассояние от дерева заменить новым.