门| GATE CS 2010 |第50章

考虑一个顶点集为{0,1,2,3,4}的完全无向图。下面的矩阵W中的条目Wij是边缘{i，j}的权重。

为了使顶点0为树T中的叶节点，此图中的生成树T的最小可能权重是多少?
(A) 7
(B) 8
(C) 9
(D) 10答案： (D)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-25/的问题1
这个问题的测验