Minimaler Spannbaum: Kruskal

Minimaler Spannbaum: Kruskal

6 Lượt nghe
Minimaler Spannbaum: Kruskal
Algorithmen und Datenstrukturen, Vorlesung 7: Graphen Suche: Kruskal Errata: - Zeitstempel 0:45: minimale Kosten (nicht minimale Anzahl) - Zeitstempel 4:04: E' = E' + e_j (anstelle von v = E' + e_j)