ç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]
ninitro
Merci à youdontcare !!!!!
Il y a plusieurs algos de Johnson, c'est vrai.
Sinon, que faire pour trouver l'algo en C ?
verdoux
En fait c'est Trotter-Johnson
rufo
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)
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 ?
