反圈法(最小生成树)
最小生成树的算法
人气:104 ℃ 时间:2020-05-10 11:12:13
解答
主要有两个:
1.普里姆(Prim)算法
特点:时间复杂度为O(n2).适合于求边稠密的最小生成树.
2.克鲁斯卡尔(Kruskal)算法
特点:时间复杂度为O(eloge)(e为网中边数),适合于求稀疏的网的最小生成树.
推荐
猜你喜欢
- 在电解饱和食盐水的实验中,阳极产生的气体质量为1.7克,则阴极产生的气体质量为多少?反应的氯化钠为多少克
- 树冠的意思
- 把10米长的钢筋,锯成同样长的小段,共锯6次,每段占全长的几分之几,如锯成2段需2分钟,锯成6段共需几分
- 某合金由密度为ρ 1的甲金属和密度为ρ 2的乙金属制成,合金的密度为ρ 1+ρ 2/2,则该合金所含这两种金属
- 用骄傲的不同词义造句
- 某公司每年销售20万件商品 单价每件200元 单位变动成本为80元 固定成本1000万元.负债为200万元,
- 1/2、1/5、1/10、1/17、1/26、()()找规律填数
- 一块长方形菜地,周长54米,长和宽的比是5:4,长和宽各是多少米?