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

本文提要 0.摘要 1.Prim算法web 1.1算法描述 1.2算法实现 2.Dijkstral算法算法 2.1算法描述 2.2算法实现 3.Boruvka(Sollin)算法数据结构 3.1算法描述 3.2算法实现 4.对比&总结svg 摘要：最近刚学完贪心算法，作一个小小的总结。在数据结构中，咱们已经学过Prim算法和Dijkstral算法，如今站在算法的角度看，其实它们都只是贪心算法求最小

>>阅读原文<<