最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
- 资源大小：2 K
- 上传时间：
2016-01-30
- 上传用户：zxk756921815
- 资源积分：2 下载积分
- 标 签：
kruskal
prim
算法
生成树
资 源 简 介
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
