Couleur de pays sur une carte

Résolu
Julien237 Messages postés 883 Date d'inscription vendredi 3 novembre 2000 Statut Membre Dernière intervention 3 mars 2009 - 8 mai 2008 à 11:22
olibara Messages postés 666 Date d'inscription dimanche 16 décembre 2007 Statut Membre Dernière intervention 11 mars 2010 - 8 mai 2008 à 21:22
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

SharpMao Messages postés 1024 Date d'inscription mardi 4 février 2003 Statut Membre Dernière intervention 7 juin 2010 69
8 mai 2008 à 12:14
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)
3
Julien237 Messages postés 883 Date d'inscription vendredi 3 novembre 2000 Statut Membre Dernière intervention 3 mars 2009 7
8 mai 2008 à 12:49
Merci

Julien.
0
olibara Messages postés 666 Date d'inscription dimanche 16 décembre 2007 Statut Membre Dernière intervention 11 mars 2010 6
8 mai 2008 à 21:22
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
0
Rejoignez-nous