下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
考试:军队文职人员招聘
科目:收发员兼通信员 (军队文职)(在线考试)
问题:
A:Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
B:Prim算法的时间复杂度与网中的边数无关,适合于稠密图
C:KruskAl算法的时间复杂度与网中的边数有关,适合于稠密图
D:KruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图
答案:
解析:
相关标签:
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
VIP会员可以免费下载题库
推荐度:
点击下载文档文档为doc格式