Methode hongroise sur python

bonjour j'ai recu un code mais j'arive pas à le faire marcher,pouvez vous me donner quelques pour que je puisses le faire fonctionner
voici le code
Pièce jointe 216267Pièce jointe 216267Pièce jointe 216268Pièce jointe 216267Pièce jointe 216268

Salut,

En fait ce n'est pas un "code", ce sont des lignes d'instructions python que tu dois lancer dans iPython.

Je te laisse y jeter un œil.

@+

oui merci j'ai regardé.
J'ai besoin de l'implémentation de la méthode hongroise sur python,est ce que quelqu'un veut bien m'aider en me disant ou m'indiquant ou je peux trouver le code de l'implémentation de cet algorithme????

Bonsoir,

As-tu installé le module munkres ? https://pypi.python.org/pypi/munkres3/1.0.5.5

Salut,

Si tu proposais ton code autrement que dans un document doc ce serait plus simple pour tout le monde.

Le voici:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

from munkres import Munkres, print_matrix   matrix = [[17, 15, 9, 5, 12], [16, 16, 10, 5, 10], [12, 15, 14, 11, 5], [4, 8, 14, 17, 13], [13, 9, 8, 12, 17]] m = Munkres() indexes = m.compute(matrix) print_matrix(matrix) print(indexes) print ('coût=', sum([matrix[i[0]][i[1]] for i in indexes]))

---

N'oublie pas le commentaire de f-leb.