Ich versuche gerade, auf Basis eines Graphen, deren Kanten und Knoten jeweils Objekte sind, einen Kruskal Algorithmus zu implementieren.
Wie gesagt sind die Kanten Objekte, an denen jeweils die zwei dazugehörigen Knoten-Objekte dranhängen.
Als Ergebnis würde ich gerne ein Array erhalen, welches die zum Minimal Spannenden Baum gehörenden Kanten enthält?
Hat jemand vielleicht eine fertige Implementierung parat???