最小生成树-Kruskal算法

这个算法结合并查集，相较于另一个算法而言，这个相对于我来说理解起来更加容易。 就上面的图来说，假如说1/2/3/4/5/6分别代表不同的商店，这些商店我都要过去，而我去这些商店的时候，又需要不同的车费，让求怎么走才能使得车费少。 这个就是最小生成树所要解决的问题，选择最少的车费。 1、将车费从小到大排序，然后我们的选择顺序就是这个顺序 2、运用并查集的思想（先判断两点是否能够构成环或者说有没有共同

>>阅读原文<<