Aide sur l'algorithme de johnson

Signaler
Messages postés
1
Date d'inscription
lundi 11 novembre 2013
Statut
Membre
Dernière intervention
11 novembre 2013
-
Messages postés
31198
Date d'inscription
mercredi 22 octobre 2003
Statut
Modérateur
Dernière intervention
25 janvier 2021
-
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

Messages postés
31198
Date d'inscription
mercredi 22 octobre 2003
Statut
Modérateur
Dernière intervention
25 janvier 2021
342
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