題組內容

3. 為了計算出某個 Weighted graph 的 Minimal cost spanning tree，有許多演算法可以採用，例如 Kruskal’s algorithm、Prim’s algorithm、或 是 Sollin’ s algorithm 等 。 前 述 三 個 演 算 法 都 屬 於 Greedy-methodalgorithm 類型。

(2) 上述這些方法皆會重複一樣的動作 ， 因此可以採用 Recursive 或Iterative 的模式來予以實作。雖然，理論上，兩種模式的時間複雜度都一樣，但實際執行時，前者會慢於後者，為什麼？(7 分)