A note on random minimum length spanning trees (Q1578476)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on random minimum length spanning trees |
scientific article |
Statements
A note on random minimum length spanning trees (English)
0 references
14 September 2000
0 references
The minimum length spanning tree is considered when edges have independent random lengths that are uniformly distributed on the unit interval. The asymptotic expected minimum length is obtained for regular graphs of increasing order.
0 references
random edge lengths
0 references
spanning tree
0 references