Cooper, Colin Frieze, Alan Ince, Nate Janson, Svante Spencer, Joel On the length of a random minimum spanning tree <p>We study the expected value of the length Ln of the minimum spanning tree of the complete graph Kn when each edge e is given an independent uniform [0,1] edge weight. We sharpen the result of Frieze \cite{F1} that $\lim_{n\to\infty}\E(L_n)=\z(3)$ and show that$\E(L_n)=\z(3)+\frac{c_1}{n}+\frac{c_2+o(1)}{n^{4/3}}$ where c1,c2 are explicitly defined constants.</p> Mathematical Sciences 2013-03-09
    https://kilthub.cmu.edu/articles/journal_contribution/On_the_length_of_a_random_minimum_spanning_tree/6478898
10.1184/R1/6478898.v1