Помогите определить МОД методом Прима

Здравствуйте, помогите пожалуйста с задачей, нам дан связный взвешенный граф с пятью вершинами и десятью рёбрами. Как найти минимальное остовное дерево графа методом Прима. Вершины обозначены буквами от A до E, веса рёбер представлены на рисунке. Желательно с объяснением, заранее спасибо.

Операционная система: Другое
Статус: вопрос решён

Влад Павлов, метод Прима начинается с произвольной вершины и последовательно добавляет наименьшие рёбра, соединяющие ещё не вошедшую вершину с деревом.
Начнём с вершины A. Минимальное ребро — AB вес = 7.
Из вершин {A,B}, добавляем минимальную дугу BC (вес=5).
Из вершин {A,B,C}, выбираем CD (вес=6), поскольку оно меньше остальных (AD=11, AC=8, BD=9).
Теперь рассматриваем вершины {A,B,C,D}. Минимальная оставшаяся связь DE (вес=4).Итоговая последовательность добавления рёбер:
B(7)→BC(5)→CD(6)→DE(4)
Тогда длина полученного дерева равна 7+5+6+4=22

Чтобы комментировать, необходимо авторизоваться или зарегистрироваться.