出道题。。。 Posted on December 27, 2009 by wjmzbmr 今天出去喝酒。。无聊灵机一动,想到一道挺有意思的题目。。 一个N个顶点的完全图,每条边的长度是0-1之间的随机实数, 那么这个图最小生成树的期望长度和是多少? N<=10000,答案要求精确到4位。。。 其实很容易。。。如果你会积分的话。。。
TOM你去shi吧…
不会。。