Coloriage des noeuds (Welsh and Powell algorithme)
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
ne soyez pas trop stricte avec moi c'est ma premiere source
===> 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
- Coloriage des noeuds (Welsh and Powell algorithme)
- Coloriage en ligne ✓ - Forum C# / .NET
- Code maroc algorithme - Forum Visual Basic 6
- Algorithme d affectation - Forum Java
- Algorithme keno excel ✓ - Forum Visual Basic 6
- Algo ordonnancement - Forum C
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.