考虑一个顶点集为 {0, 1, 2, 3, 4} 的完全无向图。下面矩阵 W 中的条目 Wij 是边 {i, j} 的权重。
在这个图中,生成树 T 的最小可能权重是多少,使得顶点 0 是树 T 中的叶节点?
(一) 7
(乙) 8
(三) 9
(四) 10答案: (D)
说明:见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-25/的问题1
这个问题的测验
📅  最后修改于: 2021-09-25 04:18:13             🧑  作者: Mango
考虑一个顶点集为 {0, 1, 2, 3, 4} 的完全无向图。下面矩阵 W 中的条目 Wij 是边 {i, j} 的权重。
在这个图中,生成树 T 的最小可能权重是多少,使得顶点 0 是树 T 中的叶节点?
(一) 7
(乙) 8
(三) 9
(四) 10答案: (D)
说明:见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-25/的问题1
这个问题的测验