Aufgabe 11.5 a) Minimaler Spannbaum

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Aufgabe 11.5 a) Minimaler Spannbaum
Hallo,

kann ich davon ausgehen, dass der übergebene Baum bzw die Liste dazu geordnet ist, also dass er beim Knoten 0 anfängt und dann bei der höchsten Zahl aufhört und dass die Knoten durchgehend nummeriert sind? Oder kann es auch sein, dass die Knoten in einer beliebigen Reihenfolge kommen oder Zahlen ausgelassen werden?

Vielen Dank