题目内容
(请给出正确答案)
[单选题]
Prim(普里姆)算法适用于求()的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求()的网的最小生成树。
A.边稠密,边稀疏
B.边稀疏,边稠密
C.边稠密,边稠密
D.边稀疏,边稀疏
答案
查看答案
A.边稠密,边稀疏
B.边稀疏,边稠密
C.边稠密,边稠密
D.边稀疏,边稀疏
第5题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
第6题
使用_______算法可以确定从源点到图中其余顶点的最短路径。
A.迪杰斯特拉
B.弗洛伊德
C.克鲁斯卡尔
D.普里姆