En gestion de projet pour ordonnancer des taches. Chaque tache possède un poids (le temps nécessaire pour l'exécuter), et éventuellement des contraintes (date de début imposée, date de fin imposée etc...) le but est de trouver un ordonnancement optimal satisfaisants aux contraintes, permettant d'obtenir le temps de projet le plus cours possible.  
 
Pour calculer l'ordonnancement des taches, on peut utiliser 2 méthodes :  
- les diagrammes de Gantt (histogramme horizontal avec un baton par tache, la longueur des batons étant proportionnelle à la longueur des taches ou methode tabou
 
 
Je voudrais un algo (ou des pistes pour le créer) qui me permette de remplir le les infos dans les noeuds (ordonnancement), sortir le chemin critique, et une sorte de liste en chaine de prédécesseur me permettant de dessiner le graph facilement etc...  
 
C assez urgent ( fin de mon stage  )
                                                        Merci

dommage que c'était urgent... je lui aurai filer les algos.
trop tard

fais une recherche, j'ai posté un sujet là dessus et y'a eu des réponses...