Informatiker Board | Praktische Informatik

Informatiker Board » Themengebiete » Praktische Informatik » Kruskal Alogrithmus

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Kruskal Alogrithmus

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Gast
unregistriert

Kruskal Alogrithmus

Zitatantwort auf diesen Beitrag erstellen

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... smile

Gast hat dieses Bild (verkleinerte Version) angehängt:

03.07.2021 10:32

as_string as_string ist männlich

Haudegen

Dabei seit: 06.11.2013
Beiträge: 642
Herkunft: Heidelberg

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

05.07.2021 14:03

Nehmen Sie as_string in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Kruskal Alogrithmus