- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 最小生成树------克鲁斯卡尔算法(数据结构)
树(Tree):如果一个无向连通图中不存在回路,则这种图称为树。 生成树 (Spanning Tree):无向连通图G的一个子图如果是一颗包含G的所有顶点的树,则该子图称为G的生成树。 生成树是连通图的极小连通子图。这里所谓极小是指:若在树中任意增加一条边,则将出现一条回路;若去掉一条边,将会使之变成非连通图。 最小生成树(Minimum Spanning Tree,MST):或者称为...
2018-11-06 20:55:56 16102 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人