Vorderseite

Was ist ein minimaler Spannbaum (MST) eines gewichteten Graphen?

Tippe zum Umdrehen

Rückseite

Ein Spannbaum, der alle Knoten verbindet und dessen Summe der Kantengewichte minimal ist unter allen möglichen Spannbäumen.

Gelernt: 0Verbleibend: 12

Lernset: Informatik Algorithmen – Minimaler Spannbaum