問(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)搜題