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è)整體,依次類推,直到所有結(jié)點(diǎn)全部連接上
代碼、測(cè)試數(shù)據(jù)。
標(biāo)簽：
連接
prim
算法
比較
上傳時(shí)間：
2015-12-28
上傳用戶：waizhang
