From 1e4bdb78ad6c74ea5df6347be5ff298ee8fd0564 Mon Sep 17 00:00:00 2001 From: Alex AUVOLAT Date: Thu, 5 Dec 2013 11:01:32 +0100 Subject: Ajout du coloryaj au TODO. --- TODO | 11 +++++++++++ 1 file changed, 11 insertions(+) (limited to 'TODO') diff --git a/TODO b/TODO index 42b05dc..177f531 100644 --- a/TODO +++ b/TODO @@ -1,3 +1,14 @@ dichotomie? +Coloriage : + (On a toujours |K| + |C| > |K_max|, sinon ça sert à rien) + + Lorsque |C| = 10 (par exemple) et |K| < |K_max|, faire un coloriage du + graphe induit par C (ça se fait rapidement... mais ne pas le faire de + manière exacte). Si on a |K| + nb_couleurs <= |K_max|, alors on a perdu + (42). + + + + -- cgit v1.2.3