Comprendre un algorithme d'ordonnancement des examens

Salut,
je ne suis pas sûr de comprendre ton problème. L'algorithme n'est pas très compliqué. D'abord il cherche les contraintes sur les différents examens, et les différentes périodes.
Suite à cela, il construit un graphe contenant T_i et E_j qui sont respectivement les examens et les périodes. Il relie toute les périodes ensembles pour qu'elles soient chacune d'une couleur différente. Enfin E_i et E_j sont reliés si et seulement si E_j et E_j ne peuvent pas se dérouler en même temps (ici c'est par exemple le cas de E₁ et de E₄, mais pas de E₁ et E₂ qui eux ne sont pas liés.) Les dernières arrêtes à placer sont celles entre les T_i et les E_j selon les contraintes qui ont été observées précédemment, une arrête les relies si et seulement si l'exam E_j ne peux pas se dérouler à l'instant T_i.

Suite à cette opération, il colore le graphe avec autant de couleur que nécessaire pour arriver à placer tous les éléments à une période précise. Il utilise pour ça l'algorithme RLF qu'il détaille.

Par soucis de présentation, il réalise 2 fois l'étape pour ne pas avoir un trop groos graphe illisible, il ne manque donc pas d'examen, ils sont juste traités un peu après.
Il ne rajoute pas de période, c'est simplement que T₂ et T₄ sont libres de toute contrainte, elles n'apparaissaient pas avant dans le tableau.

C'est sûrement un peu confus. Mais j'espère que ça t'aidera un peu...