Examens corriges

TD1.11 Algorithmes gloutons

Est-il optimal ? Correction de l'exercice 1. Le nombre de couleurs utilisées est le degré max d'un sommet + 1.





Télécharger TD1.11 Algorithmes gloutons pdf