À quoi sert l'action `minCut` ?

0 vues

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é.
Did this answer help you?
minCut

optNetwork

See technical action