Тема: http://www.spoj.pl/problems/ASSIGN4/
Добрый день,
Возможно, найдутся те, у кого есть информация по расширенному венгерскому методу.
Спасибо.
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » http://www.spoj.pl/problems/ASSIGN4/
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Добрый день,
Возможно, найдутся те, у кого есть информация по расширенному венгерскому методу.
Спасибо.
По-моему тебе нужно это.
http://e-maxx.ru/algo/vertex_weighted_matching
но ,возможно,я ошибаюсь)
"Модифицированный" венгерский метод: http://rghost.ru/1422014
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » http://www.spoj.pl/problems/ASSIGN4/