Questions et réponses pour le hungarian-algorithm :
L'algorithme hongrois est un algorithme d'optimisation combinatoire qui résout le problème d'affectation, celui de trouver une correspondance maximale de poids dans un graphique bipartite, en temps polynomial.
J'ai donc un problème d'attribution d'emploi qui n'a pas le coût traditionnel de la méthode hongroise. Par exemple: P> worker A on job 5
worker B on job 2
work ...