Algorithme d'ordonnancement avec criticité

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

Je ne pense pas que la question soit naïve.
En fait, je ne comprends pas la question, et je t'invite à la reformuler.

salut

cela ressemble fortement a pert avec les histoire d’antériorité de de suivant
dans mon souvenir il faut créer un tableau a double entré