J'ai un projet et je suis certain d'avoir déjà vu ce genre de problèmes mais j'arrive pas à trouver le nom exacte :
Quelqu'un sait me dire comment ça s'appelle ce problème ? Comme ça je peux faire des recherches sur internet pour la solution
Bah c'est de la coloration de graphe.
C'est rigolo, je regarde un probleme de coloration de graphe en ce moment. (literalement, je suis sur zoom a parler de coloration.)
Le 21 avril 2021 à 17:03:11 :
Bah c'est de la coloration de graphe.C'est rigolo, je regarde un probleme de coloration de graphe en ce moment. (literalement, je suis sur zoom a parler de coloration.)
Pas exactement, coloration de graphe c'était la question 1 du projet et fallait trouver le nombre chromatique d'un graphe donné, mais là c'est différent, ou alors je vois pas le rapport avec un graphe
Tu veux allouer une machine (couleur) a une tache (sommet) de facon a ce que deux taches qui tournent en meme temps (arete) soit sur des machine differente.