填空題

對于含有n個頂點e條邊的連通圖，利用Prim算法求最小生成樹的時間復(fù)雜度為（），利用Kruskal算法求最小生成樹的時間復(fù)雜度為（）。

答案： O（n2）；O（elog2e）
微信掃碼免費搜題