Discussion:Algorithme hongrois
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Tout ou partie de cet article est issu de la traduction de l'article sous licence CC-BY-SA « (en) Hungarian algorithm » dans sa version du 16 avril 2011 à 05:00.
Consultez l'historique de la page originale pour connaître la liste de ses auteurs.
Compréhension de l'algorithme[modifier le code]
Dans 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[modifier le code]
Bonjour, 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)