Kruskal Alogrithmus |
| 03.07.2021, 10:32 | Auf diesen Beitrag antworten » |
| Gast | 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... 
|
|
|
|
| 05.07.2021, 14:03 | Auf diesen Beitrag antworten » |
| as_string | 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 |
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |