- 博客(1)
- 收藏
- 关注
原创 最小生成树:初试克鲁斯卡尔算法(Kruskal)
最小生成树 最小生成树(Minimum Cost Spanning Tree),简称MST, 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树。如果有N个顶点,则一定有N-1条边。求最小生成树的算法主要是普里姆算法和克鲁斯卡尔算法。 克鲁斯卡尔算法应用案例 问如何修路保证各个站点都能连通,并且总的修建公路总里程最短? 克鲁斯卡尔算法基本介绍 基本思想:按...
2020-04-19 04:02:03 311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人