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.
Hat Ihnen diese Antwort geholfen?
minCut

optNetwork

Technische Aktion ansehen
Andere Fragen zu minCut
Welche Funktion haben die Parameter `source` und `sink` in der `minCut`-Aktion? Wie kann ich die Anzahl der zurückgegebenen Schnitte begrenzen? Gibt es eine Möglichkeit, Schnitte basierend auf ihrem Gewicht zu filtern? Was bedeutet der Parameter `direction` und welche Werte kann er annehmen?
Copyright © WeAreCAS 2014-2026
SAS und alle anderen Produkt- oder Dienstleistungsnamen von SAS Institute Inc. sind eingetragene Marken oder Marken von SAS Institute Inc. in den USA und anderen Ländern. ® zeigt die Registrierung in den USA an. WeAreCAS ist eine unabhängige Community-Site und nicht mit SAS Institute Inc. verbunden.