algorithme de johnson

algorithme de johnson - Programmation

Marsh Posté le 10-01-2002 à 21:59:39    

Il existerait un programme appelé algorithme de Johnson donnant toutes les permutations d'un tableau de n éléments.
Je cherche depuis 1 heure sur le net un site qui donnerait cet algo.
Quelqu'un saurait-il où je pourrais le trouver ?

Reply

Marsh Posté le 10-01-2002 à 21:59:39   

Reply

Marsh Posté le 10-01-2002 à 22:03:59    

ninitro a écrit a écrit :

Il existerait un programme appelé algorithme de Johnson donnant toutes les permutations d'un tableau de n éléments.
Je cherche depuis 1 heure sur le net un site qui donnerait cet algo.
Quelqu'un saurait-il où je pourrais le trouver ?  




 
si c'est du même Johnson qu'on parle, tu te trompes. Johnson, c'est pour résoudre un pb de flowshop à 2 machines (ordo)

Reply

Marsh Posté le 10-01-2002 à 22:06:53    

En fait c'est Trotter-Johnson

Reply

Marsh Posté le 10-01-2002 à 22:09:19    

Merci à youdontcare !!!!!
 
Il y a plusieurs algos de Johnson, c'est vrai.
 
Sinon, que faire pour trouver l'algo en C ?

Reply

Marsh Posté le 10-01-2002 à 22:21:48    

ninitro a écrit a écrit :

Sinon, que faire pour trouver l'algo en C ?


ça ne doit pas être bien dur à transcrire en C, vu que l'algo est déjà donné en pseudocode.
 
sinon, à coups de recherches google tu devrais trouver ton bonheur.

 

[edtdd]--Message édité par youdontcare--[/edtdd]

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed