最小生成树 kruskal 算法,适用于边稀疏的图, 先按照边进行排序。 选出小的,判断边的两个顶点是否是同一连通分量。如果是则继续取出下一个边。 需要注意的是一开始需要一个辅助数组来记录连通分量,初始化所有顶点自己是一个连通分量。if contin
安科网(Ancii),中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号