Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图 相关知识点: 试题来源: 解析 B 正确答案:B解析:Prim算法的时间复杂度为O(n2),与网中的边数无关,适合于稠密图;而Kruskal的算法复杂度为O(eloge),与网中的边数有关,适合于稀疏图。反馈 收藏 ...
百度试题 题目中国大学MOOC: 下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是( )。相关知识点: 试题来源: 解析 Prim 算法的时间复杂度与网中的边数无关,适合于稠密图
用Prim和Kruskal算法求最小生成树的时间复杂度各为多少?它们分别更适合于哪类图?相关知识点: 试题来源: 解析 连通图中没有相同边权的图,其最小生成树是唯一的。 Prim和Kruskal算法求最小生成树的时间复杂度分别为O(n2)和O(elog2e)。 Prim算法更适合于稠密图, Kruskal算法更适合于稀疏图。
百度试题 题目对于有n个顶点和e条边的无向图,求MST的Prim算法的时间复杂度为___,Kruskal算法的时间复杂度为___。 A. O(n) B. O(n2) C. O(e) D. o(elog2e) 相关知识点: 试题来源: 解析 B.O(n2)
A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图C.Kruaskal算法的时间复杂度与网中的边数有关,适合于稠密图D.Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图 点击查看答案&解析 广告位招租 联系QQ:5245112(WX同号) 延伸...
41.下面关于Prim算法和 Kruskal算法的时间复杂度正确的是( A. Prim算法的时间复杂度与网中的边数有关,适合于稀疏图 B. Prim算法的时问复杂度与网中
A. Prim算法的时间复杂度与网中的边数有关,适合于稀疏图 B. Prim算法的时间复杂度与网中的边数无关,适合于稠密图 C. KruskAl算法的时间复杂度与网中的边数有关,适合于稠密图 D. KruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图
c.kruskal算法的时间复杂度与网中的边数有关,适合于稠密图 d.kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图 查看答案 更多"下面关于prim算法和kruskal算法的时间复杂度正确的是().a.prim算法的时间复杂度与网中的边数有关"相关的问题 第1题 顺序程序和并发程序的执行相比___.a.基本相同b.无法比较...