(3) 為了計算出某個 Weighted graph 的 Minimal cost spanning tree，有許多演算法可以採用， 例如 Kruskal’s algorithm、Prim’s algorithm、或是 Sollin’s algorithm 等。這些演算法皆會重 複一樣的動作，因此可以採用 Recursive 或 Iterative 的模式來予以實作。雖然，理論上， 兩種模式的時間複雜度都一樣，但實際執行時，前者會慢於後者，為什麼？(5 分)

相關申論題

相關試卷