貪心算法應用——最小生成樹

本文提要 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算法，如今站在算法的角度看，其實它們都只是貪心算法求最小

>>阅读原文<<