prim算法:可以從任意結(jié)點(diǎn)出發(fā),找出與之相連的最小權(quán)值的結(jié)點(diǎn),連接,把連接后的結(jié)點(diǎn)看成是一個(gè)整體,和其他的結(jié)點(diǎn)的權(quán)值比較,再找出最小權(quán)值的結(jié)點(diǎn)連接,然后將連接上的結(jié)點(diǎn)再看做一個(gè)整體,依次類(lèi)推,直到所有結(jié)點(diǎn)全部連接上
代碼、測(cè)試數(shù)據(jù)。
標(biāo)簽:
連接
prim
算法
比較
上傳時(shí)間:
2015-12-28
上傳用戶(hù):waizhang