欢迎访问题库宝!

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

题库宝 分享 时间: 加入收藏

考试:军队文职人员招聘

科目:收发员兼通信员 (军队文职)(在线考试)

问题:

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
A:Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
B:Prim算法的时间复杂度与网中的边数无关,适合于稠密图
C:KruskAl算法的时间复杂度与网中的边数有关,适合于稠密图
D:KruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图

答案:


解析:


相关标签:

收发员兼通信员(军队文职)     算法     收发员     通信员     复杂度     文职    
221381
领取福利

微信扫码领取福利

微信扫码分享