Найти кратчайшее остовное дерево графа

Задача: Найти кратчайшее остовное дерево графа, в котором длины ребер равны соответствующим элементам матрицы А:

4 5 6 2 3 2

4 2 1 5 2 1

3 3 1 1 2 4

1 3 2 1 2 4

1 6 1 5 2 2

Интересует алгоритм решения. Программы и псевдокод не нужны. Просто, кто знает, подскажите пожалуйста как решается эта задача и как получить результат.