数据结构最小生成树单选题

本文主要是介绍数据结构最小生成树单选题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

2-1
给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：

A.22
B.20
C.15
D.8

2-3
给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：

(3分)
A.24
B.23
C.18
D.17

选取最短路径，并且每个顶点都要遍历到
最小生成树算法—Kruskal算法和Prim算法
2-5
给定有权无向图如下。关于其最小生成树，下列哪句是对的？

A. 最小生成树不唯一，其总权重为23
B. 最小生成树唯一，其总权重为20
C. 边(B, F)一定在树中，树的总权重为23
D. 边(H, G)一定在树中，树的总权重为20

这篇关于数据结构最小生成树单选题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---