Couleur de pays sur une carte [Résolu]

Signaler
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
-
Messages postés
666
Date d'inscription
dimanche 16 décembre 2007
Statut
Membre
Dernière intervention
11 mars 2010
-
Bonjour,
Quelqu'un pourrait me rappeler le nom de l'algorithme - et si possible une implémentation en C# - permettant d'associer à un pays une couleur de manière à ce qu'aucun pays n'aie la même couleur que son voisin en utilisant le moins de couleur possible svp ?
Merci !

Julien.

3 réponses

Messages postés
1024
Date d'inscription
mardi 4 février 2003
Statut
Membre
Dernière intervention
7 juin 2010
63
Hello,

Essaie de regarder dans wikipedia, c'est un des premiers liens en mettant
carte couleurs minimum algorithmedans google.

Amicalement, SharpMao

"C'est pas parce qu'ils sont nombreux à avoir tort qu'ils ont raison!"
(Coluche / 1944-1986 / Pensées et anecdotes)
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
7
Merci

Julien.
Messages postés
666
Date d'inscription
dimanche 16 décembre 2007
Statut
Membre
Dernière intervention
11 mars 2010
5
De toute façon le nombre de couleurs maximum est tres faible (4 il y a un theoreme pour ca)

http://villemin.gerard.free.fr/Wwwgvmm/Geometri/TopoQuat.htm

Rien a voir directement mais voici un autre lien d'un produit que j'ai réalisé dans le meme domaine