求图的最小生成树有两种算法，[$##$]算法适合于求稠密图的

[填空题]

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

Ke2sen

prim

发表于 2019-12-07 11:00:14 回复(0)

南国はミントの少年

Prim算法时间复杂度为O(n²),与网中边数无关，适用于求边稠密的网的最小生成树，克鲁斯卡尔算法，时间复杂度为O(eloge),适用于求边稀疏的最小生成树

发表于 2019-12-07 10:02:47 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

2条回答 2收藏 2729浏览

扫一扫，把题目装进口袋