图论 (六) 最小生成树算法【Kruskal算法】

K r u s k a l Kruskal Kruskal算法：从权值最小的边出发着手构建最小生成树的。其基本过程是：先对图中的所有边按照权重值从小到大进行排序，然后着手选取边构建最小生成树。如果直接从小到大按顺序选取，有可能形成了环，所以对环的处理就成了核心问题。 图解 还是以上一篇 P r i m Prim Prim算法中的例子来一个图解，这样更能理解一点 (1) 首先构建一个边集数组，即对边

>>阅读原文<<