最小生成树的算法时间复杂度最小是多少？

如题所述

举报该问题

推荐答案推荐于2017-12-15

不同的算法时间复杂度不一样，普里姆算法O(n^2)，克鲁斯卡尔算法O(eloge)

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/WYYN3vG3Y.html

相似回答

大家正在搜

最小生成树的两种算法？

用prim和kruskal算法求最小生成树时间复杂度是多少

含有n个顶点e条边的无向连通图,利用Kruskal算法生成最...

对于含有n个顶点e条边的无向图，求最小生成树的Kruskal...

prim算法时间复杂度为什么为n^2