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