The minimal weight of a spanning tree in a complete graph Kn with independent, uniformly distributed random weights on the edges is shown to have an asymptotic normal distribution. The proof uses a functional limit extension of results by Barbour and Pittel on the distribution of the number of tree components of given sizes in a random graph.
No takes yet. Share an insight, caveat, or question.
Svante Janson (1995) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: