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.
比较改动
选两个分支看看改了什么,再发起 PR 把工作带过去。
选两个不同的分支
PR 可以从任何一个分支合入任何另一个分支。
Prove that the optimal expected cost of building a spanning tree online, with random edge weights, converges, and find the limit.
选两个分支看看改了什么,再发起 PR 把工作带过去。
PR 可以从任何一个分支合入任何另一个分支。