- 博客(1)
- 收藏
- 关注
原创 最小生成树之Prim算法
算法导论第二十三章 讲解如何求最小生成树 Prim算法是求MST的经典算法之一。 首先,关于MST有伪代码如下 GENERIC-MST(G, w) 1. Set A to Empty 2. while A does not form a spanning tree 3. find an edge(u, v) that is safe for A
2015-04-30 15:42:42
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人