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