acm prim最小生成树算法利用最小堆实现
3星 · 超过75%的资源 需积分: 14 143 浏览量
2009-08-02
18:41:25
上传
评论
收藏 104KB DOC 举报 
#include<iostream>
using namespace std;
int num[1000][1000];
class ifn//最小堆元素信息
{
friend class Min_Heap;
public:
ifn()
{
tal=0,tree=0,weight=0;
}
int tal, tree,weight;
};
class Min_Heap//最小堆类
{
friend class ifn;
public:
Min_Heap();
int Insert(ifn);//插入元素
int Remove(ifn &ed);//删除元素
int Empty()//判断最小堆是否为空
{
if(size)
return 0;
else
return 1;
}
private:
ifn *heap;//最小堆存储首地址
int size;//当前最小堆元素个数
int siftDown(int start,int m);//向下调整
int siftUp(int start);//向上调整
};
Min_Heap::Min_Heap()
{
heap=new ifn[10000];
size=0;
}
int Min_Heap::siftDown(int start,int m)
{
int i=start,j=2*i+1;
ifn temp=heap[i];
while(j<=m)
{
if(j<m&&heap[j].weight>heap[j+1].weight)
{
j++;
}
if(temp.weight<=heap[j].weight)
{
资源评论
Andrew_joey2012-10-22太失望了，而且不知道怎么运行
zhaoguanqin2242012-03-09原来只有代码。没有讲解，写的还可以吧- DanteW2011-11-07原来只有代码。写的还可以吧
