Hallo thereal. Die Aufgabe ist schon älter. Bist du noch interessiert?
Fangen wir mit dem Kruskal an.
Suche bitte den Kruskal Algorithmus in Wikipedia heraus, und schreibe ihn hier an dieser Stelle rein. Dann wende ihn auf deine Aufgabe an. An welcher Stelle hast du eine Schwierigkeit? Gerne helfe ich dir weiter.