单项选择题

下列关于最小生成树的叙述中，正确的是 Ⅰ．最小生成树的代价唯一 Ⅱ．权值最小的边一定会出现在所有的最小生成树中 Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ、Ⅲ
D．仅Ⅱ、Ⅳ
<上一题 目录 下一题>
热门 试题

单项选择题
设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是（）

A．60
B．60，62
C．62，65
D．65
单项选择题
对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）

A．d．e．f
B．e，d，f
C．f，d，e
D．f，e，d
相关试题