算法。。。。

cheyhu · 发表于 2018-12-16 22:20:51

您需要登录才可以下载或查看，没有账号？立即注册

x

下面（　）算法适合构造一个稠密图G的最小生成树。
A． Prim算法 B．Kruskal算法 C．Floyd算法 D．Dijkstra算法

这题为什么选B?不是稀疏图才选吗？

calton007 · 发表于 2018-12-17 10:26:09

选A吧

西瓜小刚 · 发表于 2018-12-17 10:27:22

参考传送门
https://www.cnblogs.com/guweiwei/p/7083368.html

DAY · 发表于 2018-12-17 13:26:47

选A

cheyhu · 发表于 2018-12-17 18:15:22

calton007 发表于 2018-12-17 10:26
选A吧

可是答案是B

cheyhu · 发表于 2018-12-17 18:17:22

西瓜小刚发表于 2018-12-17 10:27
参考传送门
https://www.cnblogs.com/guweiwei/p/7083368.html

A是与边无关，就是说如果越稠密越划算，那题中说的就是稠密图那为什么不选。。B是跟边有关的，稠密图的话不是更慢吗

账号		自动登录	找回密码
密码			立即注册