prim
来源:互联网 发布:上海市行知小学照片 编辑:程序博客网 时间:2024/05/08 15:39
- //纯属贴模板
- #define N 1001
- #define inf (1<<31)
- int mat[N][N],pre[N],d[N];
- int prim(int n)
- {
- int i,j,k,res=0;bool v[N];
- for(i=0;i<n;i++) d[i]=inf,pre[i]=-1,v[i]=false;
- for(i=d[0]=0;i<n;i++)
- {
- for(j=0,k=-1;j<n;j++) if(!v[j]&&{k==-1||d[j]<d[k]}) k=j;
- for(j=0,v[k]=true,res+=d[k];j<n;j++) if(!v[j]&&mat[k][j]<d[j]) d[j]=mat[pre[j]=k][j];
- }
- return res;
- }
- prim
- Prim
- Prim
- prim
- Prim
- prim
- prim
- Prim
- prim
- Prim
- Prim
- Prim
- prim
- prim
- prim
- prim
- Prim
- prim 算法
- 乌拉尔大学(URAL):http://acm.timus.ru/
- 段页式内存管理中,逻辑地址,线性地址,物理地址的区别
- 如何使用PowerShell查找占用磁盘空间最大的文件
- RFC2152 UTF-7 中文
- poj--题目分类
- prim
- 书法之美--篆书在线查询
- 不知道对不对
- 一个很瓜的倒计时算法(js)
- Java中代理模式的实现步骤
- 可以登录了
- 页面自动刷新
- 哪有一天不等你啊!
- PKU 3639 Exchange Rates