最小生成树prim算法
来源:互联网 发布:周围神经炎知乎 编辑:程序博客网 时间:2024/05/29 15:07
#include<queue>#include<stdio.h>#include<stdlib.h>#define inf 1000000int par[1000],dis[1000][1000],vis[1000];int boot(int a){ int p; if(par[a]==a) return a; return par[a]=boot(par[a]);}void pa(int a,int b){ int t,p; t=boot(a); p=boot(b); par[t]=p; return ;}int main(){ int i,n,tot=1,a,count,b[1000],t,j,min,k; a=0; t=0; b[t++]=a; memset(vis,0,sizeof(vis)); vis[a]=1; while(tot<n) { for(i=0;i<n;i++) { if(boot(a)!=boot(i)) { pa(a,i); count+=dis[i][a]; b[t++]=i; vis[i]=1; } } min=inf; k=-1; for(i=0;i<n;i++) { for(j=0;j<t;j++) { if(boot(i)!=boot(j)&&dis[i][j]<min) { min=dis[i][j]; k=i; } } } a=k; }}
0 0
- Prim最小生成树算法
- 最小生成树Prim算法
- 最小生成树Prim算法
- 最小生成树----Prim算法
- 最小生成树Prim算法
- Prim 最小生成树算法
- 最小生成树:Prim算法
- Prim算法 ----最小生成树
- 最小生成树-prim 算法
- 最小生成树(prim算法)
- 最小生成树 prim算法
- 最小生成树 prim算法
- Prim最小生成树算法
- 最小生成树prim算法
- 最小生成树--prim算法
- 最小生成树Prim算法
- 最小生成树(Prim算法)
- 最小生成树----Prim算法
- 新闻周刊调查发现,从全国总体来看
- hdu 1034
- Delphi 的编译指令(1): $DEFINE、$UNDEF、$IFDEF、$ELSE、$ENDIF
- 今天发布一个更新日志!看看我这几天的成果!呵呵!
- 访问网站全过程
- 最小生成树prim算法
- asp.net FreeTextBox在updatepanel裏面的使用方法
- Linux进程间通信之管道(pipe)、命名管道(FIFO)与信号(Signal)
- const 修饰函数参数,返回值,函数体
- Spring——AOP(面向切面编程)@AspectJ注解方式
- hdu 1176免费馅饼__变形的数塔问题
- Android 更新UI的两种方法——handler和runOnUiThread()
- 最小生成树kruskal算法
- 关于重构