Für einen ungerichteten, zusammenhängenden Graphen ist ein Spannbaum ein Teilgraph, der ein Baum ist und alle Knoten verbindet. Der minimale Spannbaum ist der Spannbaum mit der geringsten Summe der Kantengewichte. Für einen gerichteten Graphen findet die Aktion einen gewurzelten Spannbaum mit minimalem Gewicht, auch bekannt als minimale Spannungs-Arboreszenz.
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.
Diese Website verwendet technische und analytische Cookies, um Ihre Erfahrung zu verbessern.
Mehr erfahren.
