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分)