Was ist der Zweck der `minCut`-Aktion im `optNetwork`-Aktionsset?

0 vues

Réponse

Die `minCut`-Aktion berechnet den minimalen Schnitt eines Graphen. Ein minimaler Schnitt ist eine Partition der Knoten eines Graphen in zwei disjunkte Teilmengen, die eine Quelle und eine Senke trennt, wobei die Summe der Gewichte der Kanten, die die beiden Teilmengen verbinden, minimiert wird.
Did this answer help you?
minCut

optNetwork

See technical action
Copyright © WeAreCAS 2014-2026
SAS and all other SAS Institute Inc. product or service names are registered trademarks or trademarks of SAS Institute Inc. in the USA and other countries. ® indicates USA registration. WeAreCAS is an independent community site and is not affiliated with SAS Institute Inc.