对于含有n个顶点e条边的无向图,求最小生成树的Kruskal算法的时间复杂度为（ ）.A.O(nlo
答案:2 悬赏:60 手机版
解决时间 2021-03-02 00:02
- 提问者网友：疯孩纸
- 2021-03-01 12:11
对于含有n个顶点e条边的无向图,求最小生成树的Kruskal算法的时间复杂度为（ ）.A.O(nlo
最佳答案
- 五星知识达人网友：鱼忧
- 2021-03-01 12:22
kruskal算法的时间复杂度主要由排序方法决定,其排序算法只与带权边的个是一个含有 n 个顶点的连通网,TV 是 WN 上最小生成树中顶点的集合,TE
全部回答
- 1楼网友：十鸦
- 2021-03-01 13:49
这个答案应该是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯