Kruskal gegen Prim
Ich habe mich gefragt, wann man das verwenden sollPrims Algorithmus und wannKruskals finde ich den minimalen Spannbaum? Beide haben eine einfache Logik, dieselben Worst-Cases, und der einzige Unterschied ist die Implementierung, die möglicherweise etwas andere Datenstrukturen umfasst. Also, was ist der entscheidende Faktor?