РГР по Алгоритмам и структурам данных

Дан граф с n вершинами. Найти остовное дерево максимальной стоимости.
Разработать алгоритм решения данной задачи и написать программу.
Нужна визуализация, т. е. чтобы все было на форме, натыкать вершины, ребра, настроить вес ребра и т. д. (Своеобразный редактор графа)