【最小生成树算法】最小生成树的两种算法?图的最小生成树的两个主要算法是什么?它们...
答案:2 悬赏:70 手机版
解决时间 2021-01-26 17:55
- 提问者网友：最美的风景
- 2021-01-26 07:24
【最小生成树算法】最小生成树的两种算法?图的最小生成树的两个主要算法是什么?它们...
最佳答案
- 五星知识达人网友：像个废品
- 2021-01-26 08:12
【答案】 主要有两个：
1.普里姆（Prim)算法
特点：时间复杂度为O(n2).适合于求边稠密的最小生成树.
2.克鲁斯卡尔（Kruskal)算法
特点：时间复杂度为O(eloge)(e为网中边数）,适合于求稀疏的网的最小生成树.
1.普里姆（Prim)算法
特点：时间复杂度为O(n2).适合于求边稠密的最小生成树.
2.克鲁斯卡尔（Kruskal)算法
特点：时间复杂度为O(eloge)(e为网中边数）,适合于求稀疏的网的最小生成树.
全部回答
- 1楼网友：未来江山和你
- 2021-01-26 08:35
感谢回答，我学习了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯