论坛 › C\C++交流 › 算法。。。。

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

算法。。。。

下面（　）算法适合构造一个稠密图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是跟边有关的，稠密图的话不是更慢吗

查看完整版本: 算法。。。。