У меня вопрос такой, немного странный и по работе: Дан ориентированный полный граф с n вершинами, и каждому ребру приписан некоторый вес. Хочется найти такой подграф, чтобы в каждую вершину входило (?) ровно одно ребро, и из каждый вершины выходило (?) ровно одно ребро, и сумма весов в подграфе была бы максимальной
(
Read more... )