ALGORITHME HONGROIS PROPOSÉ PAR KUHN

Signaler
Messages postés
36
Date d'inscription
mardi 6 mai 2008
Statut
Membre
Dernière intervention
6 juin 2008
-
Messages postés
1
Date d'inscription
vendredi 22 juillet 2016
Statut
Membre
Dernière intervention
22 juillet 2016
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/46664-algorithme-hongrois-propose-par-kuhn

Messages postés
1
Date d'inscription
vendredi 22 juillet 2016
Statut
Membre
Dernière intervention
22 juillet 2016

pour la compilation sous ubuntu avec g++, j'ai dû modifier le type void du main en int, et caster la variable data en char* lors de l'appel de la fonction lecture ligne 17 du fichier Affect.cpp


Cependant l'algo boucle indéfiniment pour la matrice suivante en entrée
dans le fichier des données;(exemple.txt)
10
0 2 8 8 12 5 2 5 2 2
1 1 7 1 2 7 0 8 2 5
5 2 3 9 6 12 5 3 2 5
13 9 9 3 0 4 9 3 45 5
5 2 3 6 12 5 2 3 24 4
13 9 3 0 4 13 9 3 0 4
5 2 3 6 12 5 2 3 9 3
5 2 3 12 5 3 6 12 3 2
1 3 9 3 0 4 13 9 3 4
5 2 3 12 5 2 3 6 1 2
bonjour , il veut pas ce compiler :(
Messages postés
1
Date d'inscription
samedi 9 février 2013
Statut
Membre
Dernière intervention
16 février 2013

merci
Messages postés
1
Date d'inscription
lundi 17 mai 2010
Statut
Membre
Dernière intervention
17 mai 2010

Bonjour,
La méthode est très bien décrite mais à la fin il y a marqué qu'on doit recommencer la procédure jusqu'à ce que la solution soit optimale. Or, quand l'est-elle ?
Merci d'avance.
Afficher les 17 commentaires