摘要： 之前在介绍“图的一些基本概念”中提到了最小生成树，其中一种算法是克鲁斯卡尔（Kruskal's algorithm）算法，里面涉及了对环的判断。我们再回顾下算法的主要流程： 从最小的一个边开始连接，然后再连接第二小的边，且保证新加入的边不能和已经连接的顶点形成环。这样一直重复，最终连接起所有的顶点。 阅读全文