摘要： 1.krusual算法通过边生成有权不分方向的图中最小生成树，第一点：建立一个从小到大排序的数组（Krusual的生成数组）；第二点：通过集合中并操作，对新加入的边（对新加入顶点通过集合的Union操作防止产生环路）。 阅读全文