Developing.ru

Народ, помогите! Нужно:

Написать программу, которая в графе, заданном своей матрицей весов, находит остов минимального веса.

Напомните, что такое остов.
Граф однонаправленный или двунаправленный?

Остов графа – это дерево, являющееся остовным подграфом.
Остовной подграф – это подграф, множество вершин которого совпадает с множеством вершин графа.

Граф - однонаправленный