填空题
对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。
【参考答案】
O(n2);O(elog2e)
点击查看答案

填空题
O(n2);O(elog2e)
微信扫一扫,加关注免费搜题