ammoultii
Messages postés1Date d'inscriptionlundi 11 novembre 2013StatutMembreDernière intervention11 novembre 2013
-
11 nov. 2013 à 21:55
jordane45
Messages postés38112Date d'inscriptionmercredi 22 octobre 2003StatutModérateurDernière intervention29 mars 2024
-
12 nov. 2013 à 00:57
salut, maintenant je travail sur un projet en c++ qui utilise l'algorithme de Johnson:
dans le probleme d'ordonnancement
on a 2 machines a et b
et on a n taches on veut savoir l'ordre d'ordancement parfait de tel facon on a pas ni perte de temps ni une machine libre w la tache bloque
on va utiliser l'algorithme de johnson
les taches qui sont les input supposée avoir d'un fichier
on ouvre le fichier w le lire
les données dans ce dernier on va les mettre dans un tableau pour la facilité de manipulation
Mais je n'a pas une idée sur l'algorithme de Johnson et je ne peut l'expliquer algorithmiquement en c++