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.

7
votes
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 ...