加入
Online minimum spanning trees with random edge weights
Prove that the optimal expected cost of building a spanning tree online, with random edge weights, converges, and find the limit.
Update from the catalog #1
已合并
Prove that the optimal expected cost of building a spanning tree online, with random edge weights, converges, and find the limit.