图论之最小生成树之Kruskal算法
摘要:
Kruskal算法,又称作为加边法,是配合并查集实现的。 图示: 如图,这是一个带权值无向图我们要求它的最小生成树。 首先,我们发现在1的所有边上,连到3的边的边权值最小,所以加上这条边。 然后在3上,连到4的边权值最小,加上这条边。 最后,4连到2的边是最小的,加上这条边。 现在,所有点都连通了, 阅读全文
posted @ 2019-06-08 19:33 herobrine 阅读(288) 评论(0) 推荐(2) 编辑