【文件属性】：
文件名称：最小生成树的算法实现
文件大小：11KB
文件格式：ZIP
更新时间：2014-08-05 14:57:16
算法 prime kruskal c++实现
//贪心算法
//最小生成树的kruskal的算法
#include "stdafx.h"
#include
#include
#include
using namespace std;
//int maxint=mar_maxint;
class BinaryTree;
class EdgeNode//边的数据结构
{
private:
int u,v;//边所在的顶点
double weight;//边的权值
friend ostream&operator<<(ostream&os,const EdgeNode&E);
friend void Kruskal(vector&E,vector&B,vector&N);
//friend bool maxless(const EdgeNode&E1,const EdgeNode&E2);
public:
EdgeNode(int u1=0,int v1=0,double weight1=0):u(u1),v(v1),weight(weight1){}
bool operator<(const EdgeNode&E)const
{
return weight>E.weight;
}
};
【文件预览】：
最小生成树kruskal算法.doc
最小生成树的prime算法.doc
