- 博客(2)
- 收藏
- 关注
原创 最小生成树算法简单分析
今天简单的探讨了最小生成树和次小生成树,作为树的衍生,最小生成树在生活中有极为广泛的应用,例如最节约布线等等,而次小生成树则不那么应用广泛,但能起到检验最小生成树是否唯一。由此,可以知道次小生成树该如何实现,即替换掉最小生成树中的一些边,使得权值为次小。最小生成树Prim算法设G=(V,E)是一个有向连通图U是顶点集V的一个子集如果:1、边(u,v) , u∈U
2016-07-16 11:52:20 701 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人