Discussion:Algorithme hongrois
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Compréhension de l'algorithme
modifierDans l'explication de l'algorithme, les tableaux utilisés ne représentent pas nécessairement l'état de l'algorithme au moment indiqué, dans la mesure où on fait un bond entre les étapes, la compréhension en devient vraiment difficile (notamment l'explication de la partie 2'). A titre de comparaison, l'article anglais indique méthodiquement la faon de faire des coloriages. Je pense que l'idéal serait d'avoir un gif montrant l'évolution de la matrice au cours du temps
Erreur dans l'algo à l' étape 2
modifierBonjour, Il y a une erreur dans le début de l'étape 2 : L'énoncé dit "Couvrir chaque colonne ayant un zéro sélectionné et couvrir chaque ligne n'ayant aucun zéro sélectionné." alors que la ligne 3 de la matrice exemple n'est pas couverte bien qu'elle contienne en effet un zéro non sélectionné. Aximab (discuter) 6 juillet 2022 à 11:46 (CEST)
- Après Test (et comparaison avec la version anglaise) à cette étape on ne s'occupe pas du tout des lignes et donc il faut supprimer cette consigne de couvrir les lignes n'ayant aucun 0 sélectionné. J'ai l'impression qu'en suite l'algorithme fonctionne correctement. Je fais la modification. Aximab (discuter) 8 juillet 2022 à 11:50 (CEST)