Построить покрытие графа
От: Witeboragon СССР http://unmanagedvisio.com/
Дата: 20.06.05 14:13
Оценка:
Здравствуйте.

Такая задача:
Есть связный направленный граф.
Нада построить покрывающИе деревья (покрывающий лес? )
таким образом, чтобы:

1. Выбросить как можно меньше ребер.
2. Чтобы ребра во всех деревьях, которые получатся, смотрели в одну сторону (от корня к вершине)

как бы такое сделать?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.