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