關(guān)于prim算法和kruskal算法哪個(gè)好這個(gè)問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!
1、不是的,初學(xué)者要小心這兩個(gè)的貪心。
2、 kruskal算法的貪心是從源點(diǎn)到下一個(gè)點(diǎn)的距離最短。
3、 prim算法的貪心是任意點(diǎn)到生成樹的距離最短,也就是邊的最小。
4、 一定要小心呀。
5、當(dāng)年我錯(cuò)過很多次。
本文分享完畢,希望對大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,與本網(wǎng)站立場無關(guān)。財(cái)經(jīng)信息僅供讀者參考,并不構(gòu)成投資建議。投資者據(jù)此操作,風(fēng)險(xiǎn)自擔(dān)。 如有侵權(quán)請聯(lián)系刪除!