preguntar acerca de hungarian-algorithm

5
réponses

Algorithme hongrois: trouver le nombre minimum de lignes pour couvrir des zéros?

j'essaie de mettre en œuvre l'algorithme hongrois 151970920" mais je suis coincé sur le étape 5 . Fondamentalement, étant donné une matrice de nombres n X n , Comment puis-je trouver le nombre minimum de lignes verticales+horizontales telles q …
demandé sur 1970-01-01 00:33:34
2
réponses

Algorithme hongrois: comment couvrir 0 éléments avec des lignes minimales?

j'essaie d'implémenter L'algorithme hongrois en Java. J'ai une matrice de coûts NxN. Je suis cette guide étape par étape. J'ai donc les matrices costMatrix[N][N] et 2 tableaux pour suivre les rangées couvertes et les colonnes couvertes - rowCov …
demandé sur 1970-01-01 00:33:33