克鲁斯卡尔算法
克鲁斯卡尔算法:是一种用来寻找最小生成树的算法。在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。
基本思想:先构造一个只含 n 个顶点、边集为空的子图,把子图中各个顶点看成各棵树上的根结点,之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,即把两棵树合成一棵树,反之,若该条边的两个顶点已落在同一棵树上,则不可取,而应该取下一条权值最小的边再试之。依次类推,直到森林中只有一棵树,即子图中含有 n减1条边为止。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
蓝泡泡可以溶解吗
蓝泡泡是可以溶解的。蓝泡泡的主要成分是盐酸,还有微量表面活性...为什么手机充电太慢
手机充电太慢的原因是手机后台运行程序过多,拖慢手机速度,导致...勤能补拙什么意思
勤能补拙勤奋能够弥补不足。勤能补拙出处宋黄庭坚跛奚移文截长续...油烟机往下滴水是为什么
油烟机往下滴水是排烟口处的雨水或雪水回流造成的,如果油烟机的...五险一金包括什么
五险讲的是五种保险包括养老保险医疗保险失业保险工伤保险和生育...微信个性签名简短八字
亡魂溺海,止于终老。望顶繁花,如水似流。微笑向暖,安之若素。...打印机的速度怎么调快点吗
用鼠标点击电脑左下端开始设置打印机和传真,进入到打印机和传真...速腾电瓶能用多久
速腾电瓶更换周期没有明确规定,按正常使用可以年更换一次。蓄电...9字头条形码是什么地方的
澳大利亚,新西兰,奥地利,越南。条形码图中位数字所代表的意义...鱼缸600的应该用多大的潜水泵
鱼缸的潜水泵首先算下水多少升,每小时候能循环次就行。计算方法...个人所得税汇算清缴怎么申报
网上申报个人所得税和自然人电子税务局端,这两款软件都是国家税...世界上最贵的面料是什么
最贵的面料丝绸羊毛纺织的纱线支数即每克纤维长度,拉得越长,纱...三汁焖锅是哪三汁
三汁焖锅是指酱汁番茄汁海鲜汁。三汁焖锅源于清代御膳名肴香辣汁...如雾如烟什么意思
如雾如烟像烟像雾一样。形容迷漫一片的景色。造句风一吹,水花四...毫不费劲是词语吗
词语解释一点也不花费力气,比喻事情非常轻松就能解决近义词易如...