题目内容

对某个带权连通图构造最小生成树，以下说法正确的是（）Ⅰ.该图的所有最小生成树的总代价是唯一的Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用Prim算法从不同顶点开始构造的最小生成树一定相同Ⅳ.使用Prim算法和Kruskal算法得到的最小生成树总不相同

A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅳ

查看答案

搜索结果不匹配？点我反馈

更多问题

A. ｛（1，4），（3，4），（3，5），（2，5）｝
B. ｛（4，5），（1，3），（3，5）｝
C. ｛（1，2），（2，3），（3，5）｝
D. ｛（3，4），（3，5），（4，5），（1，4）｝

A. ｛（1，4），（3，4)，（3，5），（2，5）｝
B. ｛（1，5），（2，4)，（3，5）｝
C. ｛（1，2），（2，3)，（3，5）｝
D. ｛（1，4），（3，5)，（2，5），（3，4）｝

A. 有向图，无向图
B. 稠密图，稀疏图
C. 无向图，有向图
D. 稀疏图，稠密图

A. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图的某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图的某顶点到其余顶点的最短路径