门| GATE-CS-2006 |问题11

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