Discussion :

[ththg]

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
hon1.pyhon1.pypyt.docxhon1.pypyt.docx

[nekcorp]

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.

@+

[ththg]

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????

[f-leb]

Bonsoir,

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

[VinsS]

Salut,

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

Le voici:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.