问题描述:
[单选]
下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。
A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图
C.Kruaskal算法的时间复杂度与网中的边数有关,适合于稠密图
D.Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(216.73.216.96)
- 热门题目: 1.一个分段存储管理系统中,地址 2.页面虚拟存储管理的主要特点是 3.在页式管理中,页表的始址是存
