求解最小生成树——prime算法模板
来源:互联网 发布:手机锁屏病毒源码 编辑:程序博客网 时间:2024/05/21 18:47
const int maxn=1000;const int inf=1e9;//邻接矩阵版int G[maxn][maxn];int n,d[maxn];bool vis[maxn]={false};int prime(){ fill(d,d+maxn,inf); d[0]=0; int ans=0; for(int i=0;i<n;i++){ int u=-1,mind=inf; for(int j=0;j<n;j++) if(!vis[j]&&d[j]<mind){u=j;mind=d[j];} if(u==-1) return -1; vis[u]=true; ans+=d[u]; for(int v=0;v<n;v++) if(!vis[v]&&G[u][v]!=inf&&G[u][v]<d[v]) d[v]=G[u][v]; } return ans;}//邻接表版struct Node{ int v,dis;};vector<Node> Adj[maxn];int n,d[maxn];bool vis[maxn]={false};int prime(){ fill(d,d+maxn,inf); d[0]=0; int ans=0; for(int i=0;i<n;i++){ int u=-1,mind=inf; for(int j=0;j<n;j++) if(!vis[j]&&d[j]<mind){u=j;mind=d[j];} if(u==-1) return -1; vis[u]=true; ans+=d[u]; for(int j=0;j<Adj[u].size();j++){ int v=Adj[u][j].v; int dis=Adj[u][j].dis; if(!vis[v]&&dis<d[v]) d[v]=dis; } } return ans;}
阅读全文
0 0
- 求解最小生成树——prime算法模板
- 求解最小生成树——kruskal算法模板
- 最小生成树prime算法模板
- prime算法(最小生成树模板)
- 最小生成树—prime算法
- 最小生成树算法[prime]
- 最小生成树-prime算法
- 最小生成树 prime算法
- 最小生成树 prime算法
- 最小生成树Prime算法
- 最小生成树--Prime算法
- 最小生成树 Prime算法
- 最小生成树 prime 算法
- 最小生成树-prime算法
- prim算法模板—最小生成树
- 最小生成树之算法记录【prime算法+Kruskal算法】【模板】
- 最小生成树之算法记录【prime算法+Kruskal算法】【模板】 .
- 最小生成树之算法记录【prime算法+Kruskal算法】【模板】
- c++之STL之pair,map
- matplotlib学习之绘图基础
- poj3276:Face The Right Way
- Solr 6.0环境搭建
- (22)jdbc二
- 求解最小生成树——prime算法模板
- C/C++关于数据类型的一些问题
- 在Linux系统中如何把文件拷贝到U盘
- ImportError: No module named Tkinter
- IntelliJ IDEA 连接tomcat出现问题
- ubuntu下安装hping的大坑。。。
- python 爬虫爬取所有上市公司公告信息(二)
- 无参考图像质量评价——漏勺模型
- 广义表的长度和深度