最小代价生成树有两种实现算法：Prim算法与Kruscal算

[填空题]

最小代价生成树有两种实现算法：Prim算法与Kruscal算法。两者分别适用于何种情况1、2。

子木木子

Prim 算法适用于边稠密的情况

Kruskal算法适用于边稀疏的情况

发表于 2019-09-19 08:21:20 回复(0)

current117

前者适用于已经有图的情况，后面适用于没有和边比较稀少的情况

发表于 2020-11-24 20:50:59 回复(0)

提交观点

问题信息

高级算法

上传者：Letitia

难度：

2条回答 3收藏 1649浏览

扫一扫，把题目装进口袋