nachdem ich die Algorithmen von Kruskal und Prim mittlerweile ganz gut verstanden habe, hänge ich am Boruvka fest, weil ich dazu recht wenig Erklärungen gefunden habe 🙁...
Kann mir hier jemand erklären, wie die Teilbäume auf S. 135 in KE3 unten links gebildet werden? Oder einfach mit eigenen Worten kurz den Algorithmus beschreiben?
Kann mir hier jemand erklären, wie die Teilbäume auf S. 135 in KE3 unten links gebildet werden? Oder einfach mit eigenen Worten kurz den Algorithmus beschreiben?