Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图 相关知识点: 试题来源: 解析 B 正确答案:B解析:Prim算法的时间复杂度为O(n2),与网中的边数无关,适合于稠密图;而Kruskal的算法复杂度为O(eloge),与网中的边数有关,适合于稀疏图。反馈 收藏 ...
什么样的连通图其最小生成树是唯一的?用Prim和Kruskal算法求最小生成树的时间复杂度各为多少?它们分别更适合于哪类图?相关知识点: 试题来源: 解析 连通图中没有相同边权的图,其最小生成树是唯一的。 Prim和Kruskal算法求最小生成树的时间复杂度分别为O(n2)和O(elog2e)。 Prim算法更适合于稠密图, Kruskal...
A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图C.Kruaskal算法的时间复杂度与网中的边数有关,适合于稠密图D.Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图 点击查看答案&解析 延伸...
Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法,其中( )算法适合于求稀疏图的最小生成树。 点击查看答案 第3题 对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(24),利用Kruskal算法生成最小生成树的时间复杂度为(25)。 A.O((n+1)2) B.O(n2) C.O(n2-1) D...