首页 > 程序开发 > 软件开发 > 其他 > 正文
prim算法——小根堆实现
2017-07-17 10:02:14       个评论    来源:qq_31964727的博客  
收藏    我要投稿
#include 
#include 
#include 
using namespace std;
typedef pair p;


const int max_n=1000;
const int inf=(1<<30);
vector

m[max_n]; bool used[max_n]; int v,e; int prim(){ priority_queue,greater

> q; q.push(p(0,1)); int res=0,num=0; while(!q.empty()){ p t=q.top(); q.pop(); num++; res+=t.first; int v=t.second; used[v]=1; for(int i=0;i>v>>e,~v){ for(int i=0;i>from>>to>>c; m[from].push_back(p(c,to)); m[to].push_back(p(c,from)); } cout<

点击复制链接 与好友分享!回本站首页
上一篇:Qt实现画饼图
下一篇:初识线段树
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训
版权所有: 红黑联盟--致力于做实用的IT技术学习网站