Маций, О.Б.; Морозов, А.В.; Панишев, А.В.
(Кибернетика и системный анализ, 2016)
Известная задача о взвешенном паросочетании в произвольном графе H с n вершинами сводится к одной из задач о паросочетании для двудольного графа с 2n вершинами. Максимальное паросочетание графа H с минимальной суммой ...