题目内容
（请给出正确答案）
[单选题]
Prim（普里姆)算法适用于求（)的网的最小生成树;kruskal（克鲁斯卡尔)算法适用于求（)的网的最小生成树。
A.边稠密，边稀疏
B.边稀疏，边稠密
C.边稠密，边稠密
D.边稀疏，边稀疏
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.边稠密，边稀疏
B.边稀疏，边稠密
C.边稠密，边稠密
D.边稀疏，边稀疏
如果结果不匹配，请 联系老师 获取答案
更多“Prim(普里姆)算法适用于求()的网的最小生成树;krus…”相关的问题
A、Kruskal算法
B、Dijkstra算法
C、Floyd算法
D、Prim算法
在一个有n个顶点的带权连通图中，有
条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，
A、Prim
B、Kruskal
A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重
B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边
C.算法执行结束后，生成树有n-1个顶点
D.算法以优先队列为空为结束条件
a)若套用Kruskal或Prim算法构造EMST(G)，各需多少时间？
b)试设计一个算法，在o(nlogn)时间内构造出EMST(G);
c)试证明你的算法已是最优的(亦即，在坏情况下，任何此类算法都需要o(nlogn)时间)。
