门|门CS 2010 |问题50

考虑具有顶点集{ 0, 1, 2，3, 4 }的完全无向图。下面矩阵W中的条目Wij是边{i，j}的权重。 在这个图中，生成树T的最小可能权重是多少，使得顶点0是树T中的叶节点？ （A） 7. （B） 8. （C） 9 （D） 10 答复: （D） 说明： 见本报告问题1 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-25/ 这个问题的小测验