图(4)

图的应用之最小生成树

1.生成树回顾

在这里插入图片描述
在这里插入图片描述
无向图的生成树
在这里插入图片描述

2.最小生成树

概念
在这里插入图片描述
最小生成树应用
在这里插入图片描述
构造最小生成树的核心性质
在这里插入图片描述
在这里插入图片描述
普里姆算法
在这里插入图片描述
克鲁斯卡尔算法
在这里插入图片描述
两种算法比较
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/afdafvdaa/article/details/111044983