- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 最小生成树笔记--《算法导论》
1、何为最小生成树(Minimum Spanning Tree)问题? 对于一个有权的联通无向图G=(V,E,ω),我们希望找到一个无环子集T⊆E,将所有节点连接起来并使总权值最低。 由于T是无环的,并且是联通的,所以T必然是一棵树,且是由G生成的生成树。我们将在G中求取这样一个T的问题叫做最小生成树问题。 求取该问题有两种算法:Kruskal算法和Prim算法,这两
2016-06-16 15:55:22 596
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人