1.kruscal_CDT: 在Eclipse里面的CDT和MinGW(提供gcc)的環(huán)境下所編寫的。
2.kruscal_VC2005: 在VC2005里面編寫的。
3.以上兩個的代碼有點(diǎn)不同,區(qū)別主要在于compare函數(shù)
4.kruscal算法里面，我有兩個不同的實(shí)現(xiàn)，一個是最小化堆里面放EdgeNode的指針，一個是最小化堆里面放EdgeNode的Object實(shí)例。前者使用了compare函數(shù)來比較大小，后者則是在EdgeNode的class里面重載運(yùn)算符。
標(biāo)簽：
2005
kruscal_CDT
kruscal_VC
Eclipse
上傳時間：
2013-12-19
上傳用戶：稀世之寶039
