Theory of minimum spanning trees I: Mean-field theory and strongly disordered spin-glass model

T. S. Jackson, N. Read

The minimum spanning tree (MST) is a combinatorial optimization problem: given a connected graph with a real weight ("cost") on each edge, find the spanning tree that minimizes the…