💡 真题解析

答案:C

考纲知识点:最小生成树

解析:Kruskal基于避圈法和贪心思想，先按照边权升序，依次考虑每条边(x,y,z),如果x和y已经处于同一个生成树中，则过滤掉当前的边，否则将x和y的生成树通过z边连接，同时用并查集维护x和y(联接x和y的集合)，组成更大的生成树。

横线处为判断x和y是否处于同一个集合，不是则链接，并更新最小生成树的边权和。答案选C。