prims-algorithm

Ich versuche zu verstehen, warum Prim und Kruskal unterschiedliche Zeitkomplexitäten haben, wenn es um spärliche und dichte Graphen geht. Nachdem ich ein paar Applets benutzt habe, die zeigen, wie es funktioniert, bin ich immer noch etwas verwir...