Венгерский алгоритм в Python

Question

Есть ли хорошая реализация венгерского алгоритма в стандартных библиотеках Python?

Answer 1

Я только что попробовал:

pip install munkres

, и это сработало. Здесь вы можете найти краткое объяснение того, как его использовать.

Я получил ошибку при попытке установить "венгерский".

Answer 2

Проверьте это munkres out

Answer 3

Есть несколько вариантов:

pip install munkres

Документация здесь

pip install hungarian

Документация здесь

pip install scipy
scipy.optimize.linear_sum_assignment

Документация здесь