| |
Маций, О. Б.
Рекуррентный алгоритм решения задачи о взвешенном паросочетании [Текст] / О. Б. Маций, А. В. Морозов, А. В. Панишев
// Кибернетика и системный анализ. – 2016. – Т. 52, № 5. – С. 101-112.
Известная задача о взвешенном паросочетании в произвольном графе H с n вершинами сводится к одной из задач о паросочетании для двудольного графа с 2n вершинами. |
