Добрый день. Никто не поможет ссылкой на алгоритм для нахождения совершенного паросочетания минимальной стоимости (по сути она же задача о назначениях) используя в основе поиск пути минимальной стоимости (дейкстры). День потратил, много где описано, что это есть, но алгоритм не нашел. По сути нужно только описание идеи.
|