一个图包含100个顶点和200条边,使用克鲁斯卡尔算法求最小生成树,时间复杂度最接近:

答案解析

克鲁斯卡尔算法的时间复杂度为O(elog2e),其中e为边的数量。在本例中,e=200,因此时间复杂度为O(200 * log2(200))。
正确答案:C
随机推荐
开始刷题