Algorithme de coloration de graphe

Séance du 13 novembre 2020:

• élaboration du planning prévisionnel
• recherches sur l'aspect historique et les différents domaines d'applications

Séance du 18 novembre 2020:

• début des recherches pour l'élaboration de l'algorithme

Séance du 19 novembre 2020:

• tests des algorithmes déjà existants

Séance du 25 novembre 2020:

• analyse de l'algorithme de Welsh-Powell
• recherches et préparation de la première étape de l'algorithme

Séance du 27 novembre 2020:

• poursuite des recherches et des refléxions pour l'élaboration de l'algorithme

Séance du 30 novembre 2020:

• poursuite des recherches et des refléxions pour l'élaboration de l'algorithme
• mise au point d'une première solution, et test sur un exemple

Séance du 1 décembre 2020:

• analyse de la première solution obtenue
• recherche et réflexions sur une deuxième solution

Séance du 3 décembre 2020:

• élaboration de l'algorithme de la deuxième solution

Séance du 9 décembre 2020:

• modification de l'algorithme de la deuxième solution
• test de la deuxième solution sur deux exemples

Séance du 14 décembre 2020:

• début des recherches et refléxions pour la programmation des algorithmes

Séance du 16 décembre 2020:

• début de l'analyse et de la comparaison des algorithmes existants