Optimisation de Graphes avec IA

Optimisation de Coupe Maximale

Problème NP-difficile cherchant une partition des sommets maximisant le poids total des arêtes traversant la coupe entre les deux ensembles.

← رجوع