Нахождение минимального остовного дерева на ориентированном графе

Какой алгоритм я могу использовать, чтобы найти минимальное остовное дерево на ориентированном графе? Я попытался использовать модификацию алгоритма Прима, но не смог заставить его работать.

Ответы на вопрос(1)

Ваш ответ на вопрос