Coloriage des noeuds (Welsh and Powell algorithme)

Soyez le premier à donner votre avis sur cette source.

Vue 10 842 fois - Téléchargée 1 358 fois

Description

c'est un code qui sert a colorier des sommets partant de l'éventualité que dans une entreprise ou bien une societé de transport on veuille déplacer par exemples des produits chimiques dans un train sachant qu'il ya des produits qui sont incompatibles avec d'autres et qu'on veut minimiser le cout du transport sachant que la réservation d'un wagon coute une telle somm.donc j'ai prévu un graphe d'incompatibilité qui lie les sommets incompatibles ensembles apres on va attribuer la meme couleurs au sommets qui sont non adjacents et qui n'ont pas la meme couleur .comme ca on pourrait économiser du temps et de l'argent bien sur s'il s'agit d'un cas complexe a n variable dans la recherche opérationnelle
===> ce code donne la solution optimale a l'aide de l'algorithme de Welsh & Powell pour environ 30 sommets

Conclusion :


ne soyez pas trop stricte avec moi c'est ma premiere source

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
1
Date d'inscription
jeudi 21 mars 2013
Statut
Membre
Dernière intervention
21 mars 2013

Bonsoir :)
Vus avez utilisé quel langage pour la réalisation de ce projet?
Messages postés
31
Date d'inscription
mardi 11 mars 2008
Statut
Membre
Dernière intervention
3 novembre 2014

merci chihaoui c'est gentil de ta part pour le commentaire.quand j'ai travaillé je n'ai pas donné le choix a l'utilisateur pour le dessin pour faire,j'aurai du le faire(lol) mais tu sais gestion vidéothèque m'a pris du temps(lol)
Messages postés
12
Date d'inscription
mercredi 26 décembre 2007
Statut
Membre
Dernière intervention
13 juin 2009

Bonjour !
C Chihaoui ! Bravo un bon travail ! avec quelques fautes comme verrouiller les TextBox de la matrice et la méthode de dessin qui doit être normalement avec le souris.
MERCI !

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.