未知题型

101个顶点的连通网络N有100条边,其中权值为1,2,3,4,5,6,7,8,9,10的边各10条,则网络N的最小生成树各边的权值之和为()。

【参考答案】

最小生成树的边的权值之和为505。