2020年6月6日
图的最小生成树，Kruskal算法
摘要： 最小生成树 kruskal 算法，适用于边稀疏的图， 先按照边进行排序。 取出小的边 选出小的，判断边的两个顶点是否是同一连通分量。如果是则继续取出下一个边。否则输出两个顶点，并合并两个连通分量。 需要注意的是一开始需要一个辅助数组来记录连通分量，初始化所有顶点自己是一个连通分量。当合并两个连通分量 阅读全文
posted @ 2020-06-06 09:33 Kasper 阅读(212) 评论(0) 推荐(0)