Задать вопрос

Ernesto Guevara

Comandante

0

вклад
12

вопросов
9

ответов
11%

решений

Ответы пользователя по тегу Алгоритмы

Как сократить число дуг в орграфе с сохранением "степени" вершин?

Ernesto Guevara @guevara Автор вопроса
Comandante

Кажется, я нашел ответ на вопрос. Здесь подобная задача:
stackoverflow.com/questions/15723165/algorithm-to-...

В ответах дана публикация про эту задачу, которая, похоже, NP-полна. Буду изучать.

Ответ написан более трёх лет назад

Комментировать

Комментировать

Самые активные сегодня

Drno
- 3 ответа
- 0 вопросов
VoidVolker
- 2 ответа
- 0 вопросов
cicatrix
- 2 ответа
- 0 вопросов
tukreb
- 2 ответа
- 0 вопросов
rPman
- 2 ответа
- 0 вопросов
Rsa97
- 2 ответа
- 0 вопросов