二叉树概念(三)(生成树算法)

最小生成树

求保持图连通的最少的边

求最小生成树的方法有prim, krukal算法,二者都是贪心算法

二叉树概念(三)(生成树算法)_第1张图片

 

prim算法

从某个顶点出发,找集合内的最小边,将最小边另一头的点加入集合

二叉树概念(三)(生成树算法)_第2张图片

 

kruskal算法

每次找最小的边

二叉树概念(三)(生成树算法)_第3张图片

 

你可能感兴趣的:(算法,算法,贪心算法,数据结构)