Bonjour, je n'arrives pas a comprendre ce qu'est réelement une ST-coupe, voici alors mon exercice sur lequel j'ai determiné le flot maximum , la somme des poids sortants de la coupe minimale doit etre egale ou flot maximal mais en ayant un nombre d'aretes minimal ?
je ne comprends pas la notation ({},{}), il s'agit des 2 coupes ?
cordialement
- Edité par Mrfantastic1 13 octobre 2019 à 14:13:40
Ça fait un million d'années que je n'ai pas fait de graphes ...
Le Tout est souvent plus grand que la somme de ses parties.
determiner une ST coupe minim dans un flot maximum
× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
× Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
Le Tout est souvent plus grand que la somme de ses parties.