Minimale Spannbäume Union Find |
| 29.05.2024, 21:35 | Pinahoo2006 | Auf diesen Beitrag antworten » |
| Minimale Spannbäume Union Find 1. Bestimme bei folgendem Graphen mit Union Find einen minimalen Spannbaum und gib sein Gewicht an. [attach]57805[/attach] 2. Gib fu?r jede Iteration die folgende Datenstruktur an. [attach]57806[/attach] 3. Vergleiche den minimalen Spannbaum mit der (finalen) Baumstruktur des Union Find. Meine Ideen: Ich habe bisher den minimalen Spannbaum nach Kruskal erstellt: [attach]57807[/attach] Das Gewicht wäre demnach ja 36. Leider habe ich überhaupt keine Ahnung, wie Union Find funktioniert und bin bei meinen Recherchen bisher leider auch nicht schlauer geworden? Ich weiß nichtmal, ob ich den minimalen Spannbaum nach Kruskal überhaupt benötige. Und bei 2. und 3. fehlt mir demnach auch jeglicher Ansatz. Mit der Tabelle kann ich auch nichts anfangen. Leider war ich in den letzten zwei Wochen krank und habe daher einiges verpasst und würde mich daher sehr über Hilfe freuen! |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
