离散数学学习笔记——第九讲——树(8.1无向树——4.最小生成树)

 

1. 问题引入——最小生成树的背景

离散数学学习笔记——第九讲——树(8.1无向树——4.最小生成树)_第1张图片

 

2. 最小生成树的定义(连通的赋权图)

离散数学学习笔记——第九讲——树(8.1无向树——4.最小生成树)_第2张图片

 

3. 最小生成树算法——克鲁斯克尔(Kruskal)算法

离散数学学习笔记——第九讲——树(8.1无向树——4.最小生成树)_第3张图片

离散数学学习笔记——第九讲——树(8.1无向树——4.最小生成树)_第4张图片

 

4. 最小生成树算法——Prim算法

离散数学学习笔记——第九讲——树(8.1无向树——4.最小生成树)_第5张图片

离散数学学习笔记——第九讲——树(8.1无向树——4.最小生成树)_第6张图片

 

 

 

 

你可能感兴趣的:(数学(高数,线代,概率论),Foundation)