數據結構與算法C++之最小生成樹問題

最小生成樹算法 Lazy Prim，對下面的有權圖使用Lazy Prim算法求最小生成樹 （1）首先將起始節點0做爲切分的一部分，將其餘的節點做爲切分的另一部分，這樣就獲得4個橫切邊，橫切邊中最小的那個爲0-7，因此0-7這條橫切邊必定屬於最小生成樹，這裏使用最小堆來找到最小邊 （2）接下來能夠將節點7也表示爲紅色，這樣與7鏈接的又多了4個橫切邊，那麼全部的7條橫切邊中最小的那個是1-7，該條邊也

>>阅读原文<<