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