单项选择题

下图G=(V,E)是一个带权连通图，G的最小生成树的权为（）

A．15
B．16
C．17
D．18

<上一题 目录 下一题>
热门 试题

单项选择题
在图G中求两个结点之间的最短路径可以采用的算法是( )
A．迪杰斯特拉（Dijkstra）算法
B．克鲁斯卡尔（Kruskal）算法
C．普里姆(Prim)算法
D．广度优先遍历(BFS)算法
单项选择题
若根结点的层数为1，则具有n个结点的二叉树的最大高度是（）

A．n
B．
C．
D．n/2
相关试题