贪心算法应用——最小生成树

2023年9月9日 192次阅读 来源: 贪心算法

本文提要
0.摘要
1.Prim算法

1.1算法描述
1.2算法实现

2.Dijkstral算法

2.1算法描述
2.2算法实现

3.Boruvka(Sollin)算法

3.1算法描述
3.2算法实现

4.对比&总结

摘要：最近刚学完贪心算法，做一个小小的总结。在数据结构中，我们已经学过Prim算法和Dijkstral算法，现在站在算法的角度看，其实它们都只是贪心算法求最小生成树的一种。

Prim算法

  • 算法描述
  • 算法实现

Dijkstral算法

  • 算法描述
  • 算法实现

Boruvka(Sollin)算法

  • 算法描述
  • 算法实现

对比&总结

算法基本思想适用情况
Prim算法增加顶点稠密图
Dijkstral算法增加边稀疏图
Boruvka算法
    原文作者：贪心算法
    原文地址: https://blog.csdn.net/qq_33396481/article/details/78694222
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞