没有合适的资源？快使用搜索试试~ 我知道了~

首页acm prim最小生成树算法利用最小堆实现

acm prim最小生成树算法利用最小堆实现

prim

最小生成树

3星 · 超过75%的资源需积分: 14 23 下载量 60 浏览量更新于2023-03-16 评论收藏 104KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

4页

c++描述的数据结构算法中的prim最小生成树的算法，利用最小堆来实现时间复杂度为O(elog2e)大家多多支持哦！！！

资源详情

资源评论

资源推荐

#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)

{

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

zhaoguanqin224

2012-03-09

原来只有代码。没有讲解，写的还可以吧

贪心算法实现最小生成树

Prim算法设G=(V,E)是连通带权图，V={1,2,…,n}。构造G的最小生成树的Prim算法的基本思想是： (1)置S={1} (2)只要S是V的真子集，就作如下的贪心选择选取满足条件i ∈ S，j ∈ V-S，且c[j]最小的边，将顶点j添加到S中。一直到S=V时为止。 (3)选取到的所有边恰好构成G的一棵最小生成树。

用贪心算法设计策略设计出构造最小生成树的有效算法

用贪心算法设计策略设计出构造最小生成树的有效算法krukal算法实现C语言

python实现prim 最小生成树算法源码

al_011

粉丝: 0
资源: 11

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

acm prim最小生成树算法利用最小堆实现

评论3

会员权益专享

最新资源

acm prim最小生成树算法利用最小堆实现

评论3

贪心算法实现最小生成树

用贪心算法设计策略设计出构造最小生成树的有效算法

python实现prim 最小生成树算法 源码

请列出打acm所需要学习的所有算法

acm竞赛常用算法与数据结构

acm六边形旋转连线通关算法

acm常用java算法,

acm经典c语言算法代码

中山大学acm模板.pdf

信奥赛csp-j知识点

acm常用java算法,java算法之「字符串反转」noip算法 ACM算法

kruskal求最小生成树王晓东

要想拿acm铜牌，要怎么学习算法

没学过acm可以搞算法吗

python ACM树结构

ACM算法自学推荐书目

ACM八球胜负问题的算法

icpc板子什么意思

acm codebooke

【acm、面试题】求解按“最多排序”到“最小排序”的顺序排列问题。一个序列

会员权益专享

最新资源

python实现prim 最小生成树算法源码