Bonjour,
Je suis novice dans le domaine de l'information et de l'algorithmique et j'ai donc besoin de votre aide sur l'ordonnancement.
Je vous explique mon problème. J'ai crée une structure de données sous forme de graphe (noeuds et arête). Je souhaite reconstruire mon graphe par un problème d'ordonnancement pour définir quelle tache doit être prioritaire ou non.
Pour cela, j'ai mis de la sémantique sur mes arcs et mes noeuds afin de donner une "criticité" à chaque arc et ainsi donner une priorité à une tache...cependant, je ne vois aucun algo d’ordonnancement qui prends en compte la criticité des taches et leurs interdépendances.
Existe t-il donc un algo qui donne la priorité de la tache en fonction de sa "criticité"?
Merci d'avance pour votre retour et désolée si ma question est naïve pour vous.
Belle journée,
Laura
Partager