当前位置:百科知识 > 计算机学科专业基础综合

问题描述:

[单选] 下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。
A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图 B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图 C.Kruaskal算法的时间复杂度与网中的边数有关,适合于稠密图 D.Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图
参考答案:查看
答案解析:
☆收藏

随机题目