考虑顶点集 {v1, v2, ..vn} 上的加权完全图 G，使得边 (vi, vj) 的权重为 2|ij|。 G 的最小生成树的权重为：(GATE CS 2006) (A) n — 1 (B) 2n — 2 (C) nC2 (四) 2答案：(乙)说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-7/的问题5这个问题的测验