À quoi sert l'action `minCut` ?

Réponse

L'action `minCut` est utilisée pour calculer la coupe minimale d'un graphe. Une coupe minimale est une partition des nœuds d'un graphe en deux sous-ensembles disjoints, une source et un puits, de sorte que le poids total des liens ayant un point d'extrémité dans chaque sous-ensemble soit minimisé.

Cette réponse vous a-t-elle aidé ?

minCut

optNetwork

Voir l'action technique

Autres questions sur minCut

Comment spécifier le nœud de départ pour la coupe minimale ? Comment spécifier le nœud d'arrivée pour la coupe minimale ? Est-il possible de trouver plusieurs coupes et comment faire ? Peut-on filtrer les coupes en fonction de leur poids ? Quelles tables de sortie peuvent être générées par cette action ?

SAS et tous les autres noms de produits ou de services de SAS Institute Inc. sont des marques déposées ou des marques de commerce de SAS Institute Inc. aux États-Unis et dans d'autres pays. ® indique un enregistrement aux États-Unis. WeAreCAS est un site communautaire indépendant et n'est pas affilié à SAS Institute Inc.