Schneller Spannbaum 

Vergleichen Sie die Zeit, die Sie für die Berechnung von Spannbäumen benötigen. Die Experimente wurden auf einem Intel Core i7 2.93 GHz Windows 7-System mit einem Zeitlimit von 1000 Sekunden durchgeführt.

Die gesamte Wolfram-Language Eingabe zeigenEingabe verbergen

In[1]:=

X (* Random Graphs *) SeedRandom[1] data = Table[RandomGraph[{i, 5000}], {i, 10000, 100000, 10000}]; (* timing *) timing = First[AbsoluteTiming[FindSpanningTree[#]]] & /@ data;

Out[1]=