求图的最小生成树有两种算法，()算法适合于求稀疏图的最小生成

[填空题]

求图的最小生成树有两种算法，1算法适合于求稀疏图的最小生成树。

jfjdjdjs

克鲁斯卡尔时间复杂度O(ElogE),因此适合边稀疏图。普里姆时间复杂度O(n²），因此适合边稠密（点少）图。

发表于 2019-11-23 19:27:47 回复(0)

find-a-job

Kruskal

发表于 2018-03-19 18:19:36 回复(0)

提交观点

问题信息

图

上传者：星辰大海的碎片

难度：

2条回答 2收藏 5401浏览

扫一扫，把题目装进口袋