19-大数据一班-杨文冠

学习

未归档(1) 练习(1) 题解(137)

/ 注册

全部文章 / 学习（共1篇）

最小生成树

图的两个基本元素是点和边，与此对应，有两种方法可以构造最小生成树T。这两种算法都基于贪心算法，因为MST问题满足贪心算法的“最优性原理”，即全局最优包含局部最优。prim算法的原理是“最近的邻居一定在MST”上，kruskal算法的原理是“最短的边一定在MST上”。第一次出现kruskal算法或pr...

最小生成树并查集 kruskal算法贪心 prim算法离线算法最大生成树次小生成树

2020-04-29

4 1146