Árvore geradora rápida 

Compare tempos de espera para computar árvores geradoras de grafos. Os experimentos foram realizados em um sistema Windows 7 equipado com Intel Core i7 2.93 GHz, com um limite de tempo de 1000 segundos.

mostre o input completo de Wolfram Languageoculte o input

In[1]:=

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

Out[1]=