今天在队长李亭乐的带领下我们学习了——克鲁斯卡尔 （Kruskal） 算法，在开始学习新的算法之前，我们对昨天学习的算法进行了交流，每个人分享自己的所学，最后队长做出总结，指出我们之间存在的问题，提出了相应的解决办法，并将今天要学习的内容分配下来。
算法--克鲁斯卡尔 （Kruskal） 算法
一、克鲁斯卡尔 （Kruskal） 算法的概念
克鲁斯卡尔 （Kruskal） 算法使用来求加权连通图的最小生成树的算法。
二、克鲁斯卡尔 （Kruskal） 算法的基本思想
按照权值从小到大的顺序选择 n-1 条边，并保证这 n-1 条边不构成回路
三、克鲁斯卡尔 （Kruskal） 算法的步骤
1、对图的存储结构，按照权值，从小到大排序。
2、对并查集进行初始化，即把每一个位置中的值初始化为其对应下标。
3、选取存储结构的第一项（最小项），查询该边所对应的顶点在并查集中是否同源，同源则进行5，不同源则进行4。
4、若不同源，则把该边加入生成树，并计算和；修改前者的根在并查集中位置的值为后者的根。
5、若同源，则跳过，继续遍历存储结构。
6、重复4~5，直到存储结构中所有的项被遍历。
不积跬步无以至千里，不积小流无以成江海，我们要从一点一滴开始积累，这样才能成为一个优秀的人，更要脚踏实地，懂得纸上得来终觉浅，绝知此事要躬行！
http://www.dxsbao.com/shijian/465235.html
点此复制本页地址
在时代的号召下，“青春‘政’好，与‘社’同行”社区服务项目盛大启航，公共管理学院青年学子们以昂扬之姿奔赴基层，用实际行动践行使命担当，奏响校社协同发展的时代强音。活动开展以……
徐乐 王君青 湖南师范大学公共管理学院查看全文 >>
近日，“青春‘政’好，与‘社’同行”社区服务项目再次开展，公共管理学院（以下简称公管院）青年学子以躬身实践诠释责任担当，谱写校社联动的崭新篇章。在这个充满活力的服务项目中，……
徐乐 王益姿 湖南师范大学公共管理学院查看全文 >>
近日，“青春政好，与社同行”主题志愿活动在岳龙社区顺利开展。五名公共管理学院青年志愿者走进社区，用实际行动传递温暖与关怀。活动现场，志愿者们分组开展形式多样的服务。法律宣传……
徐乐 梁馨月 湖南师范大学公共管理学院查看全文 >>
本周，“青春‘政’好，与社同行”志愿活动在岳龙社区圆满收官。此活动吸引了大批公共管理学院（以下简称公管院）志愿者踊跃参与，为社区建设添砖加瓦，获居民一致好评。活动开展得丰富……
徐乐 王益姿 湖南师范大学公共管理学院查看全文 >>
近日，“青春‘政’好，与‘社’同行”社区服务项目正式启动，该项目聚焦社区居民需求，致力于搭建大学生实践平台，推动社区服务迈向新高度。项目组织大学生志愿者充分利用课余时间，为……
徐乐 梁馨月 湖南师范大学公共管理学院查看全文 >>
为助力社区服务迈向新台阶，公共管理学院（以下简称公管院）精心策划的“青春‘政’好，与‘社’同行”大型社区志愿服务项目火热开展，吸引了众多大学生投身其中，为社区治理添砖加瓦。……
徐乐 王君青 湖南师范大学公共管理学院查看全文 >>
近日，“青春‘政’好，与‘社’同行”志愿服务项目正式启动，该项目聚焦社区服务，以社区居民为主要服务对象，旨在发扬志愿精神，提升大学生实践能力。活动中，志愿者利用课余时间开展……
徐乐 王益姿 湖南师范大学公共管理学院查看全文 >>
近日，由公共管理学院主办的院级志愿者活动“青春‘政’好，与‘社’同行”在岳龙社区正式开展。本周，一群热情洋溢的公管院学子化身志愿者，积极投身于社区服务工作，用实际行动诠释着……
徐乐 梁馨月 湖南师范大学公共管理学院查看全文 >>
