Was ist ein minimaler Spannbaum (MST) eines gewichteten Graphen?
Tippe zum Umdrehen
Ein Spannbaum, der alle Knoten verbindet und dessen Summe der Kantengewichte minimal ist unter allen möglichen Spannbäumen.
Lernset: Informatik Algorithmen – Minimaler Spannbaum