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