Hallo Leute,
Bin gerade an einem Projekt zur Graphenprogrammierung beschäftigt und auf der Suche nach einer einfachen Methode den Kruskal Minimal Spanning Tree Algorithmus zu implementieren.
Ich programmiere das ganze unter Java.Der Graph selbst (also Knoten und Kanten)wird in einer Adjazenzliste gespeichert. Gibt es eventuell Vorschläge wie man das ganze möglichst effizient programmieren kann o. ob man etwas dabei beachten muss?
Mfg
