问题描述:
[单选]
下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。
A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图
C.Kruaskal算法的时间复杂度与网中的边数有关,适合于稠密图
D.Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(216.73.216.42)
- 热门题目: 1.已知序列25,13,10,1 2.下列各类存储器中,不采用随机 3.下列图的叙述中,正确的是()
