第二十三章 最小生成树
总结:这一章介绍了最小生成树,并介绍了找出最小生成树的两个算法,Prim算法和Kruskal算法,它们都用到了贪心策略。
1. 最小生成树
对无向连通图G=(V,E),对图中的每一条边(u,v)єE,都有一个权值w(u,v)。我们希望找出一个无回路的子集T包含于E,它连接了所有的顶点,且其权值之和w(T)=Σw(u,v)
第二十三章 最小生成树
总结:这一章介绍了最小生成树,并介绍了找出最小生成树的两个算法,Prim算法和Kruskal算法,它们都用到了贪心策略。
1. 最小生成树
对无向连通图G=(V,E),对图中的每一条边(u,v)єE,都有一个权值w(u,v)。我们希望找出一个无回路的子集T包含于E,它连接了所有的顶点,且其权值之和w(T)=Σw(u,v)