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 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.
This site uses technical and analytical cookies to improve your experience.
Read more.
