填空題

對(duì)于含有N個(gè)頂點(diǎn)E條邊的無(wú)向連通圖,利用Kruskal算法生成最小代價(jià)生成樹(shù)的時(shí)間復(fù)雜度為()。

答案: o(elg0)
微信掃碼免費(fèi)搜題