Point de départ de l'algorithme de planification des tournois

Question

Il s'agit d'une question sur les performances et le meilleur placement des correspondances dans un planning qui contient des dates/heures/lieux. En commençant par une grille de planification (date/heure/lieux) en place et tous les affrontements générés, quel est le meilleur endroit pour commencer à planifier ces correspondances dans la grille.

# 1 itérez la grille par date/heure/lieu et trouvez le premier jeu correspondant à ce point.

# 2 itérez la liste des correspondances et déterminez le meilleur emplacement dans la grille de planification.

Lequel donnerait les meilleurs résultats possibles avec la performance?

Answer 1

Je pense que l'algorithme approprié pour une telle planification est l'algorithme de coloration de graphes n-chromatiques. Ceci devrait vous permettre de commencer à réfléchir à la logique que vous devez implémenter.

(IMHO 2ème option est meilleure car elle ressemble à l'algo de coloration graphique ci-dessus.)