Re : Problème de tri et d'extraction de donnees
Bonjours Job75,
Oui c'est suivant cette méthode, Branche&Bound que je déroule mon algorithme principale, mais le problème que j'ai est complètement annexe.
Je r'envoi un fichier excel que j'ai un peux modifié afin de synthétiser le problème.
En faite j'ai un tableau qui contient 3 données: le numéro d'une tache, sa durée, et les précédence qu'elle doit respecter.
Ce que j'aimerais faire est:
. Premièrement trier les taches par ordre de croissance de durée ( pour l'exemple ca donne :1,2,5,3,4,6.
. Deuxièmement j'aimerais que le programme prenne en compte les précédences ainsi que les taches déjà effectuées pour a tout moment trouver quels sont les taches disponibles.
Je m'explique, une tache est dites dispo quand on peut lancer son exécution, c'est a dire sois quand elle n'a pas de tache qui la précède (pas de précédences) sois quand la ou les taches qui la précédent sont déjà exécutée.
Si on prend l'exemple qui se trouve dans le fichier excel on a à la première utilisation du programme ce résultat: 1,2,6.
Si on exécute la tache numéro une et que l'on re cherche les tache disponible on a: 2,3,6, et ainsi de suite.
merci pour votre aide