下载APP
【判断题】
最短路问题实质就是最小生成树问题。
A.
正确
B.
错误
题目标签：
最短路问题
最小生成树
生成树问题
举报
如何制作自己的在线小题库
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】求一个加权图的最小生成树，可以用下面哪个算法实现:
A.
Welsh-Powell算法
B.
Prim算法
C.
Floyd算法
D.
Kruskal算法
查看完整题目与答案
【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
查看完整题目与答案
【判断题】构造网的最小生成树时,必须使用且仅使用n-1条边来联结网络中的n个顶点。
A.
正确
B.
错误
查看完整题目与答案
【简答题】用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
查看完整题目与答案
【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:
A.
20
B.
22
C.
8
D.
15
查看完整题目与答案
【判断题】当权值不同时,连通图有唯一的最小生成树。
A.
正确
B.
错误
查看完整题目与答案
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
查看完整题目与答案
【单选题】任何一个无向连通图的最小生成树（ ）。
A.
只有一棵
B.
一棵或多棵
C.
一定有多棵
D.
可能不存在
查看完整题目与答案
【简答题】已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
查看完整题目与答案
