Aide sur l'algorithme de johnson

ammoultii Messages postés 1 Date d'inscription lundi 11 novembre 2013 Statut Membre Dernière intervention 11 novembre 2013 - 11 nov. 2013 à 21:55
jordane45 Messages postés 38179 Date d'inscription mercredi 22 octobre 2003 Statut Modérateur Dernière intervention 19 mai 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++

1 réponse

jordane45 Messages postés 38179 Date d'inscription mercredi 22 octobre 2003 Statut Modérateur Dernière intervention 19 mai 2024 344
12 nov. 2013 à 00:57
Bonjour,

je n'a pas une idée sur l'algorithme de Johnson et je ne peut l'expliquer algorithmiquement en c++
Et quel est ton souci ?

Algorithme de Johnson Ordonancement


Je t'invite à lire les sujets suivants :

http://codes-sources.commentcamarche.net/contents/11-charte-de-commentcamarche-net-conseils-d-ecriture

http://codes-sources.commentcamarche.net/forum/affich-1557761-bar-sujet-de-pfe-tp-et-autres-devoirs-scolaires#top

0
Rejoignez-nous