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