题目内容

给定一个无向连通带权图G=(V,E),n个顶点,e条边,kruskal算法的时间复杂度为( )

A. O(n 2)
B. O(n 3)
C. O(eloge)
D. O(nlogn)

查看答案

搜索结果不匹配？点我反馈

更多问题

假设从张家界到长沙有12种不同的车次，重长沙到拉萨有5种不同的飞机班次，请问从张家界到拉萨共有多少种不同的出行方式？

如果完成一件事情有两种方案，第一种方案有m种方法，第二种方案有n种方法，只要选择任何一种方案中的某一种方案就可以完成这件事情。则完成这件事情共有多少中方法。

假设某程序设计语言的标识符，最多由三个字符构成，其中第一个字符必须为26个字母之一，第二、三个字符为26个字母或者10个数字之一。求标识符的个数。

某班有男生25名。女生5名，若选一名男生当班长，选择一名女生当团支书，Alice和Bob是双胞胎姐弟，不能同时任职，共有多少种选择方式。