首頁(yè)
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
填空題
對(duì)于含有N個(gè)頂點(diǎn)E條邊的無(wú)向連通圖,利用Kruskal算法生成最小代價(jià)生成樹(shù)的時(shí)間復(fù)雜度為()。
答案:
o(elg0)
點(diǎn)擊查看答案
在線練習(xí)
手機(jī)看題
你可能感興趣的試題
填空題
在一個(gè)有向圖中,所有頂點(diǎn)入度之和等于所有頂點(diǎn)出度之和的()倍。
答案:
1
點(diǎn)擊查看答案
手機(jī)看題
填空題
有向圖G用鄰接矩陣A{1。。。。。n,1。。。。。n}存儲(chǔ),其第一列的所有元素之和等于頂點(diǎn)1的()。
答案:
入度
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題