---

Geschrieben von Gast am 03.07.2021 um 10:32:

  Kruskal Alogrithmus

Hallo zusammen,

ich habe bei der folgenden Aufgabe Schwierigkeiten und weiß ehrlich gesagt nicht wie ich anfangen soll bzw. was genau gefordert ist.
Kann mir hier jemand einen Denkanstoß geben?

Mir ist bewusst wie der Algorithmus von Kruskal funktioniert. In der Aufgabe verstehe ich allerdings nicht, wie dies ohne angegebene Kanten und deren Gewichte funktionieren soll.

Sind die U_i = i, also U_1 = 1 oder U_1 = {1} ?

Danke für jede Idee...

---

Geschrieben von as_string am 05.07.2021 um 14:03:

 

So wie ich die Aufgabe bis hierhin verstehe, geht es erstmal nicht um einen Graphen an sich, sondern um diesen einen Schritt, dass man zwei disjunkte Mengen zu einer vereinen soll.
Es geht also erstmal nur um die union() Methode.

Gruß
Marco