填空題

用普里姆（Prim）算法求具有n個(gè)頂點(diǎn)e條邊的圖的最小生成樹(shù)的時(shí)間復(fù)雜度為（）；用克魯斯卡爾（Kruskal）算法的時(shí)間復(fù)雜度是（）。若要求一個(gè)稀疏圖G的最小生成樹(shù)，最好用（）算法來(lái)求解；若要求一個(gè)稠密圖G的最小生成樹(shù)，最好用（）算法來(lái)求解。

答案： O（n2）；O（elog2e）；Kruskal；Prim
微信掃碼免費(fèi)搜題