算法与数据结构学习（56）-程序员常用10种算法（克鲁斯卡尔算法）

在学习算法之前我们必须要了解克鲁斯卡尔算法与prim算法一样，也是一种用于解决最小生成树问题的算法 应用场景-公交站问题 看一个应用场景和问题 克鲁斯卡尔算法介绍 克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法。 基本思想：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路 具体做法：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择边加入到森

>>阅读原文<<