問(wèn)答題

【簡(jiǎn)答題】寫出Prim算法描述,并給出時(shí)間復(fù)雜度的分析。

答案: 假設(shè)N=(V,E),TE是N最小生成樹(shù)邊的集合。算法從U={u0}(u0∈V),TE={}開(kāi)始,重復(fù)執(zhí)行下述操...
微信掃碼免費(fèi)搜題