(3) 承(2)，請提出兩個改良辦法。(5 分)

3. 為了計算出某個 Weighted graph 的 Minimal cost spanning tree，有許多演算法可以採用，例如 Kruskal’s algorithm、Prim’s algorithm、或是 Sollin’ s algorithm 等。前述三個演算法都屬於 Greedy-methodalgorithm 類型。 (1) 請以前述任一演算法為例解釋什麼叫 Greedy-method algorithm？但不是所有的問題都可用 Greedy-method 的解法，因為它有什麼可能的缺點？(8分)