suivant : Exercice 5 - ensemble
remonter : 8.6 Exercices
précédent : 8.6.0.3 Exercice 3 -
Un chimiste souhaite transporter les produits
, dans
des valises. Les couples de produits suivants ne
doivent en aucun cas être transportés dans la même valise :
Le but est de répartir les produits dans un minimum de valises.
- Ramenez-vous à un problème classique de théorie des
graphes. Dessinez le graphe.
- Ce problème est-il NP-Complet ?
- Proposez une solution réalisable à trois valises pour ce
problème.
suivant : Exercice 5 - ensemble
remonter : 8.6 Exercices
précédent : 8.6.0.3 Exercice 3 -
Alexandre
2009-07-20