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