Преобразование из взвешенного циклического в ациклический граф
Как преобразовать данный взвешенный циклический граф из n узлов в ациклический граф с минимальной суммой ребер? С добавленной информацией, что в выходном графе каждый узел не будет иметь более D входящих ребер. Вес положительный